Draymonder

摘要： https://www.luogu.org/problem/show?pid=1025 n的k划分 且不出现划分成0的情况 可以 分为两种情况 所有划分的数 都大于1的情况 至少划分的数里面有1的情况 并且 这两个情况是互补的 第一个情况可以 当作把所有的数 都减去1 然后就相当于 dp[n-k][ 阅读全文

摘要： https://www.luogu.org/problem/show?pid=1192 登楼梯 肯定能想到 dp[i] = dp[i-1] + dp[i-2] + ...+ dp[i-k] 然后想到 两级台阶需要 dp[1] dp[2] 所以 三级台阶 需要 dp[1] dp[2] dp[3] 然后 阅读全文