摘要：
"题目戳这里" 一句话题意 一个大小为8的环，求从1到5正好n步的方案数（途中不能经过5）。 Solution ~~巨说这个题目很水~~ 应该是比较容易的DP，直接从把左边和右边的方案数加起来即可，但是有几个需要注意的地方： 1.因为n有1e7所以需要滚动数组。 2.因为不能经过5，所以4只能从3转 阅读全文
摘要：
" 题目传送门 " 一句话题意 给你一个数列，每次可以把相邻两个数合并，求把这个数列变成不下降序列最少需要的操作次数。 Solution 因为洛谷数据比较水，所以这个题目有两种做法： 1.$O(n^2)$:直接DP，f[i]表示前 i 个数最少合并的次数。g[i]表示前 i 个数在满足合并了f[i] 阅读全文