OIergyy

摘要： 状压\(dp\)的通性是\(n\)常为十几，即\(2^n\)不会炸，可以枚举状态，由一个状态转移到另一个状态。 基础状压\(dp\),很简单，经常用到状态判重等，常用技巧为判断相邻位是否相同：将其左移一位后与上自己。将某一位1减去是\(i-(1<<(j-1))\)等等。例题1，例题2 三进制状压\( 阅读全文

摘要： T1,注意只要允许#define int long long就不要分着开。 T2,当我们要再一个序列中插入两种数/段，计算可能情况，可以分开差，依次算。 阅读全文