摘要：
P3709 大爷的字符串题题解 题意 容易发现我们要尽量使取出的数是严格递增的。 所以一次性尽量多取几个数，确保取出的数是严格递增的。 答案就是取几次。 容易发现，区间中最多的数决定了这个答案，所以题目其实就是求区间众数的出现次数。 （说个题外话，翻译出来其实就是P1997 faebdc 的烦恼。） 阅读全文
摘要：
P10125 「Daily OI Round 3」Simple 题解 将字符串和目标串全部转为大写字母，然后直接判断即可。 Code #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<map 阅读全文
摘要：
「ABC243F」Lottery 题解 思路 设 \(p_i\) 为抽出第 \(i\) 个角色的概率，可以直接算出来。 然后直接动态规划，设 \(dp_{i,j,k}\) 为前 \(i\) 个角色，抽了 \(j\) 次奖，有 \(k\) 种不同角色的概率。 接下来我们考虑对于第 \(i\) 个角色， 阅读全文