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

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

摘要：【LG5020】[NOIP2018]货币系统 题面 "洛谷" 题解 考场上第一眼还不会233 可以发现只要可以被其他的货币通过一些奇奇怪怪的方式表示出来的货币就$ban$掉即可 就是个完全背包 我是统计的方案数，用$unsigned$ $long$ $long$防炸$int$ ~~就算炸掉了无符号长 阅读全文