摘要：
51Nod-1597 有限背包计数问题 根号分治 题意 有一个大小为$n$的背包，第$i$种物品的大小是$i$,且有$i$个 求装满背包的方案数是多少个 \[ 1 \leq n \leq 1e5 \] 分析 容易发现当$i > \sqrt{n}$的时候个数大小相当于没有限制，因此这道题可以往根号分治 阅读全文
摘要：
ABC218H Red and Blue Lamps 题意 对$N$个位置染色，如果$A_i$和$A_{i+1}$不同色，则获得$a_i$ ，要求涂$r$个红色，$n-r$个蓝色 \[ N \leq 2e5 \] 分析 显然会选择贪心地涂间隔$r$个颜色$r \leq n /2$ 问题转化为从$n$ 阅读全文
摘要：
2019-2020 XX Open Cup, Grand Prix of Korea J. Parklife 括号序列 树上启发式合并 题意 给定$x$轴上的$n$条除端点外互不相交的带权值线段 现在可以选择一些线段 求出 任意一条线段被覆盖次数不多于$i$次(\(1 \leq i \leq N\) 阅读全文