显然，对于某个状态，按下某个按钮之后，一定会得到另一个状态。 而灯的状态最大只有\(2^10\)。 故而考虑建 …
CF1098B Nice table
话说考场上这题距离正解只差一步了，可惜我走错方向变成枚举左上角的block然后瞎鸡儿乱搞求min了。 事实上这 …
lp2150 NOI2015 寿司晚宴
将2~n的整数划分到两个集合，使得两个集合中任意两个元素互质，求方案数。 对于n<=30的情况是很容易想 …
lp2831 NOIP2016 愤怒的小鸟
看到\(n<=18\)，很容易可以想到状压\(DP\)。 最大力的做法就是，枚举原集合和转移的目的集合， …
lp3959 NOIP2017 宝藏
我们首先，如果两个点之间有连多条边，肯定只有最短的那条最优。 那么我们进行状压，对于某一个状态\(S_{0}\ …