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