摘要：
TWO SAT略解： Part 1 （引入）： 其实2 SAT是用来解决一系列类似如果我怎么怎么样，他就怎么怎么怎么样的东西，具体来说就是只有两种状态，两种状态不能兼得。 举个例子： $A$ 说如果 $B$ 去参加群架，那我也得去。 $B$ 说如果有群架，那我跟 $C$ 去一个就可以了。 $C$ 说 阅读全文
摘要：
$Description:$ 给出汉诺塔玩了几步之后的状态，$pos[i]$ 表示第 $i$ 小的盘子在 $pos[i]$。 求出玩到现在是不是最优解，如果是最优解，那么现在是第几步。 $Sample$ $Input:$ 2 3 1 $Sample$ $Output:$ 1 $Solution:$ 阅读全文
摘要：
$Description:$ 给出一个区间 $[L,R]$ ，要求这区间内满足由 $k$ 个不同的 $B$ 的幂次的数组成 $Sample$ $Input:$ 15 20 2 2 $Sample$ $Output:$ 3 $Solution:$ 首先这题可以写暴力，过50分，爽快。 对于暴力考虑剪枝 阅读全文