俄罗斯刺沙蓬

摘要： 题目 https://leetcode.cn/problems/count-the-number-of-square-free-subsets/ 思路 类似01背包优化的状态压缩dp（误） 首先按照数字分出是否有平方子集，然后再计数cnt[x] 枚举合法的数字（2 ~ 30），为什么不算1？因为所有 阅读全文