摘要: UVA12170 轻松爬山 Easy Climb 给定一个序列和一个数 d ,需要改变序列中的元素, 使得相邻元素的差值小于等于 d 求改变的最小值 エラー発生:没初始化no指针。。 Solution 我们定义 \(dp[i][j]\) 为 处理完第 i 座山, 且第 \(i\) 座山处理后的高度为 阅读全文
posted @ 2021-03-15 21:38 Tony_Double_Sky 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 存一下作业的题解 SWERC-2019 - J – Counting Trees 满足中序遍历必须选择最小的点作为根 若是点权值都不等则选择唯一 当存在多个最小值时,可以任意组合这些最小值点 也就是满足贡献卡特兰数 然后我们就找不被更小值隔开的的数的长度 累乘进答案就行 可以拿个单调栈来求 具体看代 阅读全文
posted @ 2021-03-15 20:06 Tony_Double_Sky 阅读(59) 评论(0) 推荐(0) 编辑