摘要：
题意： 给你k个数的和和k个数的最小公倍数。问你一共有多少满足条件的解。 用三维来表示状态。 dp[i][j][k]。表示长度为i。和为j。最小公倍数为k的方法数。 设a为解的第i+1个数。 那么状态转移就为 dp[i+1][j+a][lcm(a,k)]+=dp[i][j][k]。 lcm为最大公倍 阅读全文
摘要：
参考自：http://www.cnblogs.com/kuangbin/archive/2012/11/08/2761425.html 很容易想到三分应该可以 此题明显是满足凸性的，用三分法很简单解决了。 在圆上分成两个半圆，0-Pi,Pi-2Pi,做两次三分法就解决了。（不过那个矩形只有对角线，是 阅读全文