对于任意连续区间的限制,可以转化为以i结尾的所有区间的限制。这个转换在昨天的后缀自动机题也有用到,因此将其命名为区后变换。稍加分析后,我们记录以i结尾任意区间最大差即可进行DP转移。这个转换同时也创造了增量的性质,即i++时每个区间相当与在后面添加一个数,方便统计。用极值来约束DP条件也是好的想法。
相关文章
- 03-14ZJOI2008 生日聚会Party
- 03-14P2592 [ZJOI2008]生日聚会
- 03-14[ZJOI2008]生日聚会
- 03-14LG P2592 [ZJOI2008]生日聚会
- 03-14BZOJ 1037. [ZJOI2008]生日聚会Party
- 03-14UVA1610 聚会游戏 Party Games
- 03-14【BZOJ】【1037】【ZJOI2008】生日聚会party
- 03-141037: [ZJOI2008]生日聚会Party
- 03-14TTTTTTTTTTT hdu 1520 Anniversary party 生日party 树形dp第一题
- 03-14bzoj千题计划125:bzoj1037: [ZJOI2008]生日聚会Party