欢迎来到endl的博客hhh☀☾☽♡♥

浏览器标题切换
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2019年7月25日
数的划分（信息学奥赛一本通 1304 洛谷 1025）
摘要： 题意：把n分成k份，有多少种不同的方法。 当n小的时候深搜是0k的。（6<=n<=200） 所以说要使用动态规划 状态转移方程 ans[k][n]表示把n分成k份的方案数。 ans[0][0]=1; ans[i][j]=ans[i-1][j-1]+ans[i][j-i]; =至少有一个盒子只有一个小 阅读全文
posted @ 2019-07-25 10:23 endl\n 阅读(610) 评论(1) 推荐(0) 编辑