没想到怎么打 就去打暴力了 本来想拿个30不错了 结果(AC)了 话说回来,数据也挺小的
不AC便爆0 就一个数据点 给不给打暴力的人活了 正解是状压DP?! 蒙
一看就很复杂的题目 手动模拟样例,一开始还模拟错了 先放放
觉得可以通过(BFS)搞成棵树然后(DP) 没时间,没打
注意时间 不要发呆 晚上要睡足