摘要：
模糊递推吧，毕竟题目竟然允许误差！！！！！设F[i]表示第i个行星所受的引力，g[i]表示第i个行星所受引力的最后来源行星。注意到题目中说了误差允许在百分之五之内，所以我们考虑f[i+t]与f[i]的关系。所以我们可以由f[i]直接推到f[i+t]，而t的大小自己决定。实在是。。。这道题来一次跪一次... 阅读全文
摘要：
神DP题。。。第一问我们可以用二分答案+贪心解决，答案为Len第二问我们可以DP解决设Sum[i]=∑L[1..i]，F[i,j]表示在前j根木棍截断i处的情况数。DP方程：F[i,j]=∑F[i-1,k](Sum[j]-Sum[k]<=Len)这时我们会发现，空间复杂度O(nm)，时间复杂度O(m... 阅读全文
摘要：
DP+容斥原理。。。我们先预处理出无限制（无限）背包的情况然后Answer就是全部无限制的情况总数减去某个物品超过限制的情况总数。设0000为全部无限制的情况，0101为C2,C4超过限制（其余无限制）的情况总数，其他的同理。则Answer=0000-0001-0010-0100-1000-1100... 阅读全文
摘要：
最小比值路径。。。【Code】 阅读全文