摘要：
题目链接 "BZOJ" 题解 "orz" 此题太优美了 我们令$\frac{x}{y}$为最简分数，则$x \perp y$即，$gcd(x,y) = 1$ 先不管$k$进制，我们知道$10$进制下如果$\frac{x}{y}$是纯循环的，只要$2 \perp y$且$5 \perp y$ 可以猜想 阅读全文
摘要：
题目链接 "BZOJ1017" 题解 orz "hzwer" 树形dp神题 设$f[i][j][k]$表示$i$号物品恰好花费$k$金币，并将$j$个物品贡献给父亲的合成时的最大收益 计算$f[i][j][k]$时，我们先枚举合成了x个$i$号物品，计算出此时的花费各种金币下最大收益 然后就可以枚举 阅读全文
摘要：
题目链接 "hdu5834" 题解 思路很粗犷，实现很难受 设$f[i][0|1]$表示向子树走回来或不回来的最大收益 设$g[i][0|1]$表示向父亲走走回来或不回来的最大收益 再设$h[i]$为$f[i][0]$的次优收益 对于$f[i][1]$，贪心选择所有$f[v][1] 2 w \ge 阅读全文
摘要：
题目链接 "POJ2152" 题解 经典老题，还真暴力 $n \le 1000$，所以可以$O(n^2)$做 所以可以枚举每个点依附于哪一个点 设$f[u]$表示以$u$为根的子树的最小代价 $g[u][v]$表示$u$依附于$v$时以$u$为根的子树的最小代价 显然 $$f[u] = min\{ 阅读全文
摘要：
题目链接 "POJ1848" 题解 由题，一个环至少由三个点组成，一个点作为根时，可以单独成链，可以与其一个儿子成链，或者与其两个儿子成环，与其一个剩余链长度大于等于2的儿子成环。 那么我们设最小代价 $f[u][0]$表示以$u$为根全部成环 $f[u][1]$表示除$u$外全部成环 $f[u][ 阅读全文