摘要：
易知状态不会太多($3329$个)，直接搜一下，按照能不能连在后面建边，跑一遍dp即可 cpp include using namespace std; struct S { int cnt; vector s; }a[5000]; int n, m = 10, L = 32; vector G[5 阅读全文
摘要：
思路是这样的 插头dp 打表 OEIS查表 通项公式 矩阵快速幂优化线性递推 OEIS竟然有这个东西的生成函数啊 答案为 这是最终代码 阅读全文
摘要：
新科技：整体二分 它能解决的典型问题：带修改区间第$k$大 大概的做法是这样的：我们一次二分一个值$mid$，然后依据操作的答案与$mid$的大小关系把操作分别划到两边，然后递归下去。也就是相当于二分的是所有询问的答案 感觉其实这个跟在权值线段树上二分一个效果，只是用离线的方式替代掉了那一层权值线段 阅读全文