Lyrella Reynolds

摘要： A 转化题意，变成求这个图划分成若干团的最小改变边数，注意 \(n\le17\) 于是子集 dp \(\mathcal O(3^n)\) 没了，已经能过就不管了（）。 B 哎呀这不开一个堆维护一下串就好了？我们用一个二元组 \((l,r)\) 代表一个串，用堆维护，注意最开始加入 \(\min(n, 阅读全文

摘要： 考试 正常开题，发现 T1 很简单秒了，看 T2 也很简单，秒了，T3 貌似是一个背包，但是容量很大我一瞬间想到了生成函数然后 Bostan-Mori 直接做，但是又想到这是 NOIP 模拟赛所以放弃多项式小工业（其实我能够写出来）去想普通做法，想了一会没有太多思路，看到有 60 的拼好分就先跳了。 阅读全文