CF 814D 这个题的DP做法感觉好神奇...容易发现圆的包含关系是一个森林，我们设计状态是F[i][0/1][0/1]表示以i为根的子树中，第一个集合有偶数/奇数个圆包含它，第二个集合有偶数/奇数个圆包含它时能取得的最大权值，那么我们就可以比较容易的转移了。 1 #include<cstdio> 2 #include<cstring> 3 #include<a... Other 2023-11-18 51 点赞 0 评论 77 浏览
