题目链接: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/

 

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-11-20
  • 2021-06-03
猜你喜欢
  • 2021-10-21
  • 2021-06-02
  • 2021-09-14
  • 2021-07-16
  • 2021-08-07
  • 2022-12-23
相关资源
相似解决方案