用string记录名字再输入求救字符串，每看到s就判断前两是否为so如果是就ans++，最后判断最大输出

普通的dfs，就像细胞那样值得一提的是我的判断：我用了一个数组把每个星座的大小记录起来，然后遍历一遍判重输出答案。

就是错在我的那个判断我的判断方法会使最后一种星系没被判断到，多判断一个就ok叻

暴力50%（不过我50不是暴力，而是数据开小了）：

把它当成一个无脑 的暴力01背包问题把${}_{}$ai?，时间复杂度为O（${}_{}$

二进制优化背包100%：

ai?那就需要二进制优化。

首先我们知道2⁰+2¹+……2ⁿ=2ⁿ⁺¹-1，且用2⁰2¹……2ⁿ，可以组成2ⁿ⁺¹以下的所有整数且绝不超2ⁿ⁺¹。

放一个二进制优化的代码：

---