摘要：
二进制表示集合 空集： 只有第 i 个元素的集合： 向集合中加入第 i 个元素：`S|1 枚举$\{0,1,...,n 1\}$的所有子集： 枚举 sup 的所有子集： 枚举$\{0,1,...,n 1\}$的所有子集大小为 k 的集合的方法： ① 的值就是将其最低位的1独立出来后的值 ② 就是将 阅读全文
posted @ 2020-02-01 21:42
caoanda
阅读(636)
评论(0)
推荐(0)
摘要：
"Face The Right Way" 对于一些题目只能够进行暴力而又很容易超时的题目，只能够想办法去将其进行不断优化，不断降低其复杂度，才能解决。 反转操作只会影响 k 长度内的牛，所以，因为其连续性，我们可以用一个 sum 对其进行简化， 而不是每一次要用到的时候再临时来算。 阅读全文
posted @ 2020-02-01 19:46
caoanda
阅读(187)
评论(0)
推荐(0)
摘要：
"Subsequence" 该题要求的是连续序列，所以有两个方法，一个是是二分加前缀和，复杂度为$O(nlog(n))$，另一种方法是用尺取法，复杂度为$O(n)$ 尺取法代码： 阅读全文
posted @ 2020-02-01 14:21
caoanda
阅读(358)
评论(0)
推荐(0)
浙公网安备 33010602011771号