2018年10月18日
2018.10.18NOIP模拟赛 by gsy
该文被密码保护。 阅读全文
posted @ 2018-10-18 19:58 小蒟蒻yyb 阅读(32) 评论(0) 推荐(0) 编辑
【BZOJ5019】[SNOI2017]遗失的答案（FWT，动态规划）
摘要： 【BZOJ5019】[SNOI2017]遗失的答案（FWT，动态规划） 题面 "BZOJ" 题解 发现$10^8$最多分解为不超过$8$个本质不同质数的乘积。 而$gcd$和$lcm$分别就是每个质因子的最大次幂和最小次幂的乘积。 那么考虑一个状压$dp$，设$f[S1][S2]$表示最小/最大次幂 阅读全文
posted @ 2018-10-18 17:31 小蒟蒻yyb 阅读(887) 评论(6) 推荐(1) 编辑