动态规划-区间dp
Zbr162
滑天下之大稽
展开
-
替身使者 [区间dp]
替身使者替身使者替身使者正解部分\color{red}{正解部分}正解部分将 g(x)g(x)g(x) 画在坐标系中, 可以观察到其增速是十分快的, 且可以证明若一个人可以走到人多的地方, 一定是要走到的 .设 F[l,r]F[l, r]F[l,r] 表示不能走出区间 [l,r][l, r][l,r] 的所有人对答案的 最大 贡献, 枚举聚集点 kkk, 使得所有能走到 kkk 的人全都...原创 2019-10-23 22:12:56 · 357 阅读 · 0 评论 -
Ch5302 金字塔
金字塔金字塔金字塔Description链接虽然探索金字塔是极其老套的剧情,但是有一队探险家还是到了某金字塔脚下。经过多年的研究,科学家对这座金字塔的内部结构已经有所了解。首先,金字塔由若干房间组成,房间之间连有通道。如果把房间看作节点,通道看作边的话,整个金字塔呈现一个有根树结构,节点的子树之间有序,金字塔有唯一的一个入口通向树根。并且,每个房间的墙壁都涂有若干种颜色的一种。探险队...原创 2019-04-27 07:40:25 · 244 阅读 · 0 评论