摘要：
传送门 显然考虑 $n^2$ 的树形 $dp$ 设 $f[x][i]$ 表示 $x$ 的子树内选了 $i$ 个节点染黑，子树内所有边对整颗树的最大贡献 考虑子树的合并，显然对于 $(u,v),v \in son[u]$ ，设边权为 $w$ ，这条边的贡献可以通过 $v$ 子树内的黑节点数算出 因为确 阅读全文
摘要：
传送门 $cf$ 自闭了，打 $abc$ 散散心 A - 9x9 ...这个有什么好讲的吗，题目看懂就会做了 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using 阅读全文
摘要：
传送门 正难则反，把链操作成树不好想，那么考虑一下如何把树变成链 每次操作相当于把一个兄弟变成儿子（我把你当兄弟你竟然想把我当儿子.jpg） 注意到每次操作最多只能使树的深度增加 $1$ 因为链的深度为 $n$ 且形态唯一，那么只要把原树操作成深度为 $n$ 即可 现在得到了一个操作次数的下限，即 阅读全文
摘要：
传送门 显然考虑 $dp$ ，设 $fx[i][j]$ 表示从 $(i,j)$ 出发往下走一格，最终到达 $(n,m)$ 的方案数，$fy[i][j]$ 表示从 $(i,j)$ 出发往右走一格，最终到达 $(n,m)$ 的方案数 如果 $(i,j)$ 本身有石头就把这个石头忽略 那么对于 $fx[i 阅读全文