题目链接题意对于一个序列的前缀，你可以删除它前面的某些数字，是的这个前缀和小于等于$m$，询问最少删除几个。 思路二分删除$k$个，在一棵权值线段树上维护数字个数，求出前$k$大的数字和，如果满足当前 ...

题目链接题意给一个素数$P$，要你找它前一个素数$Q$，计算$Q! % P$。 思路首先考虑找前一个素数。在这个范围里，素数分布的距离不是很远，我们可以筛去$P$及它前面一个区间的合数，来找素数。由威 ...

题目链接题意将$n$本书的前若干本分成$k$段，使每一段的和的最大值最小。 思路二分答案，然后动态规划check。接下来考虑怎样计算一个mid是否可行。$dp[i]$表示以第$i$本书为结尾最多分几段 ...

题目链接题意问这个字符串中有多少个子串表示的是300的倍数。 思路记录位置到末尾的后缀和对3的余数。所有那些余数和这个数字相等的且后面有2个零的都是可行的位置。记录这样的位置数量。1234567891 ...

题目链接Code12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505 ...

题目链接题意定义两个字符串$a, b$等价$a=b$或$a \neq rev(b)$。现有字符串$s$，问从其中所有字串选出一个集合，集合中所有串都不相交。询问集合最大大小。 思路贪心的想，集合最大， ...

题目链接题意给一个$n$，然后要求构造最少的数字，使得他们都是3的倍数，且或起来为$n$。 思路1234567891011121314151617181920212223242526272829303 ...

题目链接题意有两个序列$a, b$。计算 \max_{1 \leq l \leq r \leq n} min(a_{l...r}) max(b_{l..r}).思路单调栈枚举每个数字的贡献，我们就要计 ...

题目链接题意有一颗$n$个点的树，其中有$k$个点有人居住，树上每条边花费都是1，现要找到一个点，使得所有人到这个点的花费的最大值最小。 思路树形dp每个点作为答案的话，我们可以先$dfs$一遍算出， ...

题目链接题意找一个最大的子矩阵，使里面所有元素的大小之差不大于m。 思路降维通过枚举上边界，下边界，可以在O(n*n)的时间内得到每一列的最大值和最小值。 单调队列用两个单调队列维护最大和最小，最大值 ...