摘要:
状压<=sqrt(n)的所有质因数 对所有数分解质因数,大于sqrt(n)的质因数最多出现一次 包含相同大于sqrt(n)的质因数的数应该都归属于同一个人 按大于sqrt(n)的质因数排序 F[X][Y]表示两个人小于sqrt(n)的质因数的选取情况 G[0/1][X][Y]用于转移包含相同的大于s 阅读全文
摘要:
状压DP 暴力出奇迹 阅读全文
摘要:
令G[i][0/1/2]表示1~i号盘最终会被统一叠到第几号柱子 F[i][0/1/2]表示1~i号盘最终被叠起来的步数 规则是确定的,那么转移也是确定的 i从i-1转移过来 分类讨论一下 难度在于认识到所有东西都是确定的 阅读全文
摘要:
状压最大前缀和由哪些数组成,保证最大前缀和合法 阅读全文
摘要:
状压DP 阅读全文