摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1187 每个格子都具有权值，求任意一个回路使得路径上的权值和最大。 裸的插头DP，注意一下几点： 1.因为不一定要全部格子都要走过，所以可以空一格不走，前提这个状态是没有上插头和左插头的。 2 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/768/E NIM游戏改版：对于任意一堆，拿掉某个次数最多只能一次。 对于一堆石头数量为$X$。找到一个最小的$Z$使得${ (\sum_{i=1}^{Z}i)\leq x}$，我们把这一堆数量为X的石头，看 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/768/D 令$f[i][j]$表示当前产生过了$i$个球，产生过了$j$个不同的球的概率。 ${Ans_i=Min\left \{ x|f[x][k]>\frac{p_i-\varepsilon }{200 阅读全文