标签：chc orz BBB POI2014 POI2015 枚举 1235467890 dp
环状dp，状态为第i个食物不被选，被左边选，被右边选，被两边选，枚举第一个食物的状态
dp，列出方程后发现由于每辆车发车时间和前i辆车的答案单增，所以两个指针扫一下O(n)
区间dp，设dp[i][r][k]为i到r区间内价格为k的收益，然后把c[i]离散化一下O(n^3m)转移
没有修改，所以直接区间建棵主席树，每次走到size大的儿子
二维线段树，由于第二维懒标记难以下传，所以要用到标记永久化思想
枚举操作2的次数考虑 ******|->***|*** 因为操作1的次数取决于最小的点，讨论最小的点*在|左边/右边两种情况分别dp
差分约束，因为有很多[l,r]内点向一个点连边的操作，所以还要线段树优化建图
标签：chc,orz,BBB,POI2014,POI2015,枚举,1235467890,dp 来源： https://www.cnblogs.com/stepsys/p/11619436.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。