摘要：
题目大意：给定$K,L,R$，求$[L,R]$之间最多不包含超过$K$种数字的数的和。 题解：数位$DP$，令$f_{i,j}$为选到第$i$个数，已经用了的数字状态为$j$，令$nxt$为当前条件的后面的数，$f_{i,j}=\sum\limits_{nxt}(d\times10^i+nxt)(d 阅读全文
摘要：
题目大意：维护一个数列，要求在左边插入一个数，在右边插入一个数，查询一个数的排名 题解：可以双指针，开个数组存每个数的位置 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：$n$列箱子，横向消除，一次可以把一行及以上的所有箱子消除，但是一次最多只可以消除$k$个，求最少用几次把箱子的高度变成一样 题解：贪心，求出比一个高度高的有几个箱子，消除即可 卡点：代码改了一次，结尾处理部分忘记改了 C++ Code： 阅读全文
摘要：
题目大意：给你一张无向图，求出删去每个点后有多少个有序点对无法互相到达 题解：缩点，然后找割点$DP$，非割点的答案为$2n-2$（有序点对），割点的答案为它各个子联通块大小之积加上$2n-2$ 卡点：无 C++ Code： 阅读全文