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

网友收藏2023-10-10 04:05

链接地址：https://blog.csdn.net/weixin_30872789/article/details/101731190
链接标题：csp-s模拟测试50(9.22)「施工（单调栈优化DP）」·「蔬菜（二维莫队？？？）」·「联盟（树上直径）」...-CSDN博客
所属网站：blog.csdn.net
被收藏次数：9793

改了两天，终于将T1,T3毒瘤题改完了...T1 施工（单调栈优化DP）考场上只想到了n*hmaxn*hmaxn的DP，用线段树优化一下变成n*hmaxn*log但显然不是正解正解是很**的单调栈可以想象到最优情况一定是将两端高于中间的一段平原填成一段平的坑，不然如果坑内存在高度差那么我们即使只将一部分抬升也肯定没有用处，并且如果中间的坑已经高于了两端，再向上升也肯定不优..._【csp模拟】施工

本文地址：https://tebull.com/detail/6014.html

标签：【csp模拟】施工