传送门

分析

这个题和寿司晚宴有点像

我们知道大于$\sqrt n$的质因子最高就是一次

于是我们对所有数以他的大质数为关键字排序

设dp[i][p2][p3][p5][p7][p11][p13][0/1]表示考虑到第i个，小质数分别为几次，大质数是否选了

对于每一段大质数我们用一个别的数组转移，然后在这一段结束之后转移到dp上即可

注意对于新的状态p'是两个次数去max而不是相加

代码实在调不出来了qwq

最新文章

1. struts2简单数据验证
2. Windows8远程桌面CentOS 6.5
3. 【读书笔记】iOS-垃圾回收
4. Gradle tip #2: understanding syntax
5. 【T-SQL系列】WITH ROLLUP、WITH CUBE、GROUPING语句的应用
6. UITableView多选删除
7. Myeclipse2014配置JSF环境
8. 【M19】了解临时对象的来源
9. JAVA Grammar Corrector
10. jQuery.ajax success 与 complete 区别
11. Java NIO vs IO
12. c指针存放的是常量的地址
13. Day 4-11 re正则表达式
14. xx.hbm.xml中相关重要的配置
15. 【XSY2665】没有上司的舞会 LCT DP
16. Python3学习笔记09-字典
17. Windows7的MySQL数据库的安装
18. 深入Java内存模型之阅读理解（1）
19. codeforces 477D
20. sqlite3获取所有表信息

热门文章

1. asp.net core mcroservices 架构之 分布式日志（三）：集成kafka
2. 在TreeView 控件上，如果双击任何一个节点的checkbox 只会收到一次After_Check事件 但是check属性变化两次（从false到true 再从true到false)，请问该如何解决，谢谢！
3. bzoj 3230 相似子串——后缀数组
4. java中String和char的区别
5. awk常见基本使用
6. GOF23设计模式之单例模式（singleton）
7. 分布式缓存系统 Memcached 工作线程初始化
8. NOIP2005普及组第3题 采药　（背包问题）
9. python开发mysql:单表查询&多表查询
10. web开发 那些年基于Redis的Provider库