摘要：
【题意】Universal Online Judge 【算法】状态压缩型DP 【题解】看数据范围大概能猜到是状压了。 根据三点确定一条抛物线，枚举两个点之间的抛物线，再枚举有多少点在抛物线上（压缩为状态c[]），这样预处理出至多n*n/2+n条抛物线。（注意加上只经过一点的抛物线） 然后f[i]表示 阅读全文
摘要：
【题目链接】Universal Online Judge 【题解】本题最大的特点在于从大到小切以及切分规则一致，都是切成px和x-px。 由这两个特点很容易得到结论，后切的蚯蚓得到的px一定比先切的蚯蚓得到的px小，后切的蚯蚓得到的x-px一定比先切的蚯蚓得到的x-px小。 所以可以得到三队列做法， 阅读全文