C. Square Subsets

原题链接

题解

方法1.遍历所有子集，查看是否合法

\(O(2^n\cdot n)\)

方法2：观察到 \(a_i\leq 70\) ，而七十内的质数有19个，可以状态压缩dp

code
posted @ 2024-08-12 15:10  纯粹的  阅读(11)  评论(0)    收藏  举报