C. Square Subsets

原题链接

题解

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

O(2n⋅n)

方法2：观察到 ai≤70 ，而七十内的质数有19个，可以状态压缩dp

code
posted @   纯粹的  阅读(6)  评论(0)  编辑  收藏  举报
相关博文：
·  D - Digit vs Square Root
·  G. Ultra-Meow
·  CF895C Square Subsets 题解
·  [lnsyoj895C/luoguCF895C] Square Subsets
·  ARC143 F Counting Subsets
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· Manus的开源复刻OpenManus初探
· AI 智能体引爆开源社区「GitHub 热点速览」
· 从HTTP原因短语缺失研究HTTP/2和HTTP/3的设计差异
· 三行代码完成国际化适配，妙~啊~
点击右上角即可分享
微信分享提示
SQL AI 助手