我遥远的 POI 计划啊 https://loj.ac/problems/search?keyword=POI2011 atcoder 一套 动态 DP SAM 随便看 XSY 的题 UOJ Round 2 认真打一打 有多少种方案,把 5000 个点的图划分成团.独立集. 是否存在方案? 选或不选,划分到两个集合,能想到什么?DP,最小割,2-SAT. 有一个 1, 2 序列,多次询问是否存在区间和为 k . 思路一不顺,果然多半不是正确想法,那就得提炼一点很有用的东西,也不要去禁止原本的想法…