2018年12月1日
bzoj 5019: [Snoi2017]遗失的答案【dp+FWT】
摘要： 满足GL的组合一定包含GL每个质因数最大次幂个最小次幂，并且能做限制这些数不会超过600个 然后质因数最多8个，所以可以状压f[s1][s2]为选s1集合满足最大限制选s2集合满足最小限制 dfs一下预处理出质因数只选一个质因数的初始状态 然后dp，做一个前缀一个后缀，设f[i][j]为前i个质因数 阅读全文
posted @ 2018-12-01 21:54 lokiii 阅读(214) 评论(0) 推荐(0) 编辑