2023年12月7日
ARC121E Directed Tree
摘要： ARC121E Directed Tree 有意思的容斥加树 dp。 思路 \(a_i\) 可以是除去 \(i\) 祖先之外的所有点，考虑 \(a_i\) 的逆排列。 每一个 \(i\) 在正排列里都可以被不是自己子树内的点选择，那么逆排列里 \(i\) 不可以放自己子树内的点（不包括自己）。 现在 阅读全文
posted @ 2023-12-07 17:34 彬彬冰激凌 阅读(11) 评论(0) 推荐(0)
ARC121D 1 or 2
摘要： ARC121D 1 or 2 诈骗题。 思路 吃一个糖的操作可以看做是和一个 \(a_i\) 为 0 的糖一起吃。 可以枚举有多少个糖单独吃来确定要增加多少个 0。 问题变为每次吃两颗糖。 根据人类直觉，有一个贪心，最小的糖和最大的糖一起吃最优，次小的糖和次大的糖一起吃最优，依次类推。 怎么证明这个 阅读全文
posted @ 2023-12-07 17:17 彬彬冰激凌 阅读(17) 评论(0) 推荐(0)