2016年11月5日
【NOIP2001提高组T2】数的划分-DP
摘要： 测试地址：数的划分做法：我们分析将整数i划分成j份的情况，发现分为两种情况：1.最小的一份是1，这种情况的方案数等于将整数i-1划分成j-1份的情况（相当于在所有方案前面加上一个1）。2.最小的一份不是1，这种情况的方案数等于将整数i-j划分成j份的情况（相当于在所有... 阅读全文
posted @ 2016-11-05 17:39 Maxwei_wzj 阅读(110) 评论(0) 推荐(0) 编辑
【NOIP2001提高组T2】数的划分-DP
摘要： 测试地址：数的划分做法：我们分析将整数i划分成j份的情况，发现分为两种情况：1.最小的一份是1，这种情况的方案数等于将整数i-1划分成j-1份的情况（相当于在所有方案前面加上一个1）。2.最小的一份不是1，这种情况的方案数等于将整数i-j划分成j份的情况（相当于在所有... 阅读全文
posted @ 2016-11-05 17:39 Maxwei_wzj 阅读(89) 评论(0) 推荐(0) 编辑