摘要：
# [[ABC259F] Select Edges](https://www.luogu.com.cn/problem/AT_abc259_f) 树形 `DP`+贪心。 拟定 $1$ 为根。 首先考虑状态 $f[i][0/1]$ 表示以 $i$ 为根的**子树内的答案**，它的父节点到它的边没选/选 阅读全文
摘要：
# [[ABC259E] LCM on Whiteboard](https://www.luogu.com.cn/problem/AT_abc259_e) $\text{LCM}$ 的一种求法是：对于每个质因子，它的次数为所有数的该质因子次数的最大值，然后相乘。 考虑到一个数只有当它某个质因子的次数 阅读全文
摘要：
# [[ABC266G] Yet Another RGB Sequence](https://www.luogu.com.cn/problem/AT_abc266_g) 为了方便将 $r,g,b$ 替换为 $a,b,c$。考虑可以将 $a-=k,b-=k$，就变为 $a-k$ 个 $a$，$b-k$ 阅读全文