题目链接:http://noi.openjudge.cn/ch0206/666/
和ural 1114题意类似,但是有顺序,5,1,1和1,5,1是同一种序列。不能直接枚举 d(i,j) 前 i 个盘子,用掉 j 个苹果,3重循环。
这里是方案是:
m 个苹果,n 个盘子,只有两种情况,要么有空,要么全部都放。dp方程就是
d(m,n) = d(m,n-1) + d(m-n,n);
题目链接:http://noi.openjudge.cn/ch0206/666/
和ural 1114题意类似,但是有顺序,5,1,1和1,5,1是同一种序列。不能直接枚举 d(i,j) 前 i 个盘子,用掉 j 个苹果,3重循环。
这里是方案是:
m 个苹果,n 个盘子,只有两种情况,要么有空,要么全部都放。dp方程就是
d(m,n) = d(m,n-1) + d(m-n,n);