标签：data- 二维线段树 poi2015 离散 价格 lan str 时间 操作
环状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]内点向一个点连边的操作，所以还要线段树优化建图
orz syk040424 orz chc_1235467890 (POI题目选)
标签：data- 二维线段树 poi2015 离散 价格 lan str 时间 操作
原文地址：https://www.cnblogs.com/stepsys/p/11619436.html
