摘要： 传送门 传送门 思路很巧妙的两个题 草稿纸在蓝书里 （尤其是图上连通性DP）是可以用「恰好」和「至少」之间的关系列出等量关系，进而解出其中一个的表达式的 图上度数为 \(i\) 的点产生 \(a_i\) 的贡献： 拆贡献要拆的彻底，事实上可以拆成钦定一个点满足这个条件，剩下的随便选 不只是图，序列也 阅读全文