csp-s模拟测试50(9.22)「施工（单调栈优化DP）」·「蔬菜（二维莫队？？？）」·「联盟（树上直径）」 - Wwb_star - 博客园

网站介绍：改了两天，终于将T1,T3毒瘤题改完了... T1 施工（单调栈优化DP） 考场上只想到了n*hmaxn*hmaxn的DP，用线段树优化一下变成n*hmaxn*log但显然不是正解 正解是很**的单调栈 可以想象到最优情况一定是将两端高于中间的一段平原填成一段平的坑，不然如果坑内存在高度差那么我们即
  • 链接地址：http://www.cnblogs.com/Wwb123/p/11577650.html
  • 链接标题：csp-s模拟测试50(9.22)「施工（单调栈优化DP）」·「蔬菜（二维莫队？？？）」·「联盟（树上直径）」 - Wwb_star - 博客园
  • 所属网站：www.cnblogs.com
  • 被收藏次数：6896
  • 网站标签：