今日题解------codeforces 895C
摘要:
题意:给你一个数列,然后找任意数量的数字(除了空集),使得他们的乘机为一个数的平方 我们发现元素最大70,所以我们可以从这里入手,平方数有个性质就是它的所有质因子的指数为偶数 比如:36 = 2*2*3*3;然后我们可以写一个状态压缩dp,第一维表示小于等于第一维的所有数字,第二 维表示到达的状态, 阅读全文
posted @ 2017-12-03 22:49 chinacwj1 阅读(481) 评论(0) 推荐(0) 编辑