2018年11月26日
【BZOJ3590】[Snoi2013]Quare 状压DP
摘要： 这道题。。。神题。 首先看到数据范围，一眼状压 dp 。然后？ 没了。 理性分析，这里说断掉任意一条边图依然连通，即整个图构成一个边双（而不是点双）。 之前用 fire （机房里的随机算法总称）之所以过不掉大概是我想错性质了（边双的条件直接变成 任意点的度大于2）， 再打一遍 fire 不知道能不能 阅读全文
posted @ 2018-11-26 18:53 Jμdge 阅读(259) 评论(0) 推荐(0) 编辑