2015年11月8日
BZOJ1770 : [Usaco2009 Nov]lights 燈
摘要： 设$f[i]$表示$i$点按下开关后会影响到的点的集合，用二进制表示。不妨设$n$为偶数，令$m=\frac{n}{2}$，对于前一半暴力$2^m$搜索所有方案，用map维护每种集合的最小代价。对于后一半暴力$2^m$搜索所有方案，在map中查询补集。时间复杂度$O(n2^{\frac{n}{2}}... 阅读全文
posted @ 2015-11-08 02:56 Claris 阅读(643) 评论(0) 推荐(0)