摘要：PKUSC2018题解 真实排名 分别考虑第$i$个人翻倍和不翻倍的情况，组合数算一下即可，务必注意实现细节。 "代码" 最大前缀和 设$sum_s$表示集合$\sum_{i\in s} a_i$，$f_s$表示最大前缀和 等于 $sum_s$的方案数，$g_s$表示选出集合$s$排成的最大前缀和 阅读全文

摘要：CSP2019题解 格雷码 按照生成的规则模拟一下即可。 "代码" 括号树 看到括号匹配首先想到用栈，然后又在树上就可以想到可追溯化栈。 令$a_i=1$表示$i$号节点上的括号为 ，否则为 ， 记栈为$stk$，其中元素个数为$top$。 设$f_i$表示加上节点$i$所对应的括号所增加的贡献，$ 阅读全文

摘要：【BZOJ4722】由乃 题面 "bzoj" 题解 考虑到区间长度为$14$时子集个数$2^{14} 14\times 1000$，由抽屉原理，区间长度最多为$13$（长度大于这个值就一定有解）。 那么对于一个区间我们可以暴力背包$dp$出来，然后$bitset$优化下就是$\frac {13\ti 阅读全文