2023年7月31日
7.31 day8dp
摘要： 100+80+60+0=240 T1 简单dp，每条链在lca处统计 T2 考虑只需要维护奇偶性，所以bitset维护即可 T3 二分答案，用dp检验可行性 设$f_x$表示最少在x的子树内分配多少个大于等于mid的叶子权值，使得x的权值$\ge mid$ 转移直接将儿子的一半加起来 T4 写了80 阅读全文
posted @ 2023-07-31 14:11 Linnyx 阅读(7) 评论(0) 推荐(0) 编辑