BZOJ3612

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