摘要: bitset优化可行性背包 对称思想 如大于某值的和小于某值的个数相同,用等于某值的来推。 dp状态中\((i,j)\),可以换成\((j,i)\)。 正反对称:如正向得到了多少,反向就减少了多少。 离散化区块 针对一些给定上下界的计数问题。可以把区间端点离散化,然后分成约\(2n\)个块,保证每个 阅读全文