SDUT_线型DP解题报告
2011-12-03 18:51
260 查看
1001:不解释
1002:将枚举行,然后压成一维求最大子段和。
1003:随便按哪个坐标排一下序,然后就是裸的LIS,需要二分,用n*logn的写法。
1004:打表排序输出。
1005:LCS变种,分3种情况讨论就可以了。
1002:将枚举行,然后压成一维求最大子段和。
1003:随便按哪个坐标排一下序,然后就是裸的LIS,需要二分,用n*logn的写法。
1004:打表排序输出。
1005:LCS变种,分3种情况讨论就可以了。
相关文章推荐
- HDU 5009 Paint Pearls 解题报告(DP)
- DP一题解题报告POJ1141 Brackets Sequence
- CodeVS2102 石子归并 2 解题报告【区间DP】
- BZOJ 3193 [JLOI 2013] 计数DP 解题报告
- BZOJ 3107 [cqoi 2013] DP 解题报告
- CodeVS1380 没有上司的舞会 解题报告【树形DP】
- [dp]POJ 3176 Cow Bowling解题报告
- BZOJ 2435 [Noi 2011] 树DP 解题报告
- BZOJ 1907 树DP 解题报告
- codevs 1047 邮票面值设计 DFS+DP 解题报告
- Poj 1260 DP 解题报告
- NOIP 2007矩阵取数游戏 解题报告(区间型DP)
- codevs 1620 轮船问题 DP 解题报告
- CDOJ 1321 区间DP 解题报告
- HDU 2089 解题报告 数位DP
- BZOJ 1419 DP 解题报告
- BZOJ 5072 [Lydsy 十月月赛] 树DP 解题报告
- 多柱(m柱)汉诺塔问题 解题报告【DP】
- 一中OJ #1438 航线设计 | LIS 序列DP | 解题报告
- 7.18 DP考试解题报告