随笔分类 -  dp—分组背包

摘要:一道玄学题... 其实一开始想的是对的,优化一下就好了 首先我们会发现,乘积不能被完全平方数整除等价于所有因子的每个质因子个数和都至多为1 可是500以内的质数很多,全找出来会爆炸的 可我们会发现,如果一个数的平方会在500以内,那么这个数一定<=22! 所以,1~500中会存在的完全平方数的质因子 阅读全文
posted @ 2018-09-18 18:49 lleozhang 阅读(122) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示