noi 666 放苹果

题目链接: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://paste.ubuntu.com/23406371/

原文地址:https://www.cnblogs.com/TreeDream/p/6023889.html