day1
100+100+0=200
T1
稍微比划一下，发现其实就是缩点双，然后区间最小值的和
T2
发现答案为原lis|+1|-1
对每个点做从前最长上升序列以及从后最长下降序列，
想了半个小时怎么判断唯一点，直接用map维护
T3
只想到了个状压dp，
结果调不出来
day2
//坑
转载于:https://www.cnblogs.com/chen1352/p/9833240.html
noip训练 2018.10.22~2018.10.23
最新推荐文章于 2018-10-23 21:14:59 发布
本文分享了算法竞赛中解决问题的策略，包括缩点双、区间最小值求和、最长上升序列与下降序列的计算，以及状态压缩动态规划的应用。作者在两天的竞赛中对各题目的思考过程和解决方案进行了详细的阐述。
扫一扫
25万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
