摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4518 (题目链接) 题意 给出n个连续的整数，求将它们分成m段，求最小方差*m^2。 Solution 把m^2乘进去，然后就约掉了一大堆东西，我们用${f_{i,j}}$表示前j个数分成i组的最小值 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1076 (题目链接) 题意 一个奖励，K次抛出宝物的机会，每次抛出都等概率的抛出n个物品中的一个，每个物品有一个价值，想获得每个物品必须先获得一些另一些物品。求最终获得的价值的期望。 Solution 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=4514 (题目链接) 题意 n个数，每个数值为a[i]，有b[i]个，权值为c[i]。若两个数能配对当且仅当a[i]|a[j]并且a[i]/a[j]是一个质数，并获得一个价值c[i]*c[j]。 Sol 阅读全文
摘要：
http://poj.org/problem?id=1739 (题目链接) 题意 给出一个n*m的地图，有些是障碍。问从左下角走遍所有非障碍格子一次且仅一次最终到达右下角的路径方案数。 Solution 插头dp。 我们给地图的再加上2行： ．＃＃＃＃． ．．．．．． 那么最后就变成了求一个回路了， 阅读全文