摘要：生病了，但是依然强悍。 好久没打 YACS 比赛了。 T1 树的路径 题目大意 https://www.iai.sh.cn/problem/867 给定一棵 \(n\) 个结点的树，点的编号为 \(1\) 到 \(n\)，\(1\) 号点为根。树上第 \(i\) 个点与其父亲的距离为 \(d_i\) 阅读全文

摘要：做题记录： 注意到每次相当于 \(0\) 后面加 \(1\)，\(1\) 后面加 \(0\)，因此每次可以合并 01 和 10 然后将问题规模减半。 黑白染色，白格子=lcm+1，黑格子=prime相乘。发现横着竖着有六个质数，斜着只用四个质数。调整一下顺序即可。 状压DP。考虑S作为前缀max时S 阅读全文