摘要：
题意 "这里" 做法 我们只考虑$0$跟$M$这部分的贡献 $dp[u][0/1]$为割掉与儿子偶数/奇数为$M$的子树异或和 在保证下面为$M$的联通块的情况下，维护新的方案 题外话 感觉有点神仙的样子，鸽了好久才补上来 代码比较简单，放的$std$ Code 阅读全文
posted @ 2020-01-30 21:19
Grice
阅读(206)
评论(0)
推荐(0)
摘要：
难度 $medium hard$ 题意 "官方中文题意" 做法 很显然是可以通过计算常数个$sum(A,B)=\sum\limits_{i=0}^A \sum\limits_{j=0}^B score(i,j)$ 结论1 ：$score(i,j)$为$i,j$数位拆分后排序的状态 暴力分类讨论或打表 阅读全文
posted @ 2020-01-30 16:51
Grice
阅读(114)
评论(0)
推荐(0)
摘要：
难度 $hard$ 题意 "官方中文题意" 做法 设$G=(V,E)$ 定义1 ：$M(G)$为$G$的最小点覆盖 定义2 ：$ans(G)$为$G$的题意答案，不考虑船夫 结论1 ：$M(G)\le ans(G)$ 第一次最少也得带走$M(G)$个 结论2 ：$ans(G)\le M(G)+1$ 阅读全文
posted @ 2020-01-30 07:40
Grice
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号