摘要: 树上博弈 Game On Tree 3。 二分答案 \(mid\)。 考虑 dp。 \(f_u=\max(\sum_{v\in son_u}f_v-1,0)+[a_x\ge mid]\)。 直接转移即可,合法仅当 \(f_1\ne 0\)。 Submission 哈利波特与死亡圣器&LUK-Triu 阅读全文
posted @ 2024-03-28 16:40 WhisperingWillow 阅读(44) 评论(0) 推荐(0)