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