Loading

2022年9月6日
AtCoder做题记录
摘要： 有些题还没写，不一定保证正确。 ARC148 ARC148C ~~考虑到求最值，有一个很显然的 dp 做法：考虑结点 $i$ 的子树初始时被翻转次数的奇偶性，然后再根据最终要全部和点集相同或不同分讨弄 4 个 dp，转移随便胡一下，然后上虚树就行。~~ 上面那个太难写了，这里有一个比正解更优的做法。 阅读全文
posted @ 2022-09-06 21:51 kymru 阅读(145) 评论(0) 推荐(1) 编辑