摘要:
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\) 个角色, 阅读全文