摘要：P2831 愤怒的小鸟 抛物线过原点，只要再找两个就能确定抛物线； 处理出两两之间的抛物线能过哪些点，状态压缩； 但是直接枚举每一条抛物线常数太大会T，所以我们需要预处理一个low_bit表示当前状态下第一个没选的，即是二进制下第一个不是1的位置； 因为我们早晚都要把它变成1，所以先处理他就可以达到 阅读全文

摘要：所谓状态压缩，大多数就是用二进制01形式将状态表示出来，运用位运算完成状态的查看和转移；基本上数据范围是n<=15; P4906 小奔关闹钟 这是很裸的状态压缩。我们要关闭所有的开关，但是开关是相连的； 有一个很好地条件是，开关最多能波及到两层；一个开关的变化，直接关联的会变化，间接变化的也会变，但 阅读全文