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