【BZOJ3612】【HEOI2014】平衡 整数划分、
题意：
有一个杠杆，半长为n，在（2n+1）个整数坐标各有一个质量相同的砝码。
现在给出n，然后再给出要取走的砝码个数，问使得最终杠杆依然平衡的最终方案数是多少。
（文末会给出原题帽）
分析：
数据范围不大，我们可以写整数划分。
f[i][j]表示将i划分成j个互不相同的正整数，且最大不超过n 的划分方案数。
这里说一下这道题的整数划分。
我们不妨先来反向思考一下。
原创
2015-01-09 10:22:47 ·
2183 阅读 ·
0 评论
关注
分享
扫一扫