摘要：
link Description 给出两个字符串 \(s_1,s_2\)，对于任意一个长度 \(k\)，问从两个字符串中随机各选一个长度为 \(k\) 的子序列 A,B ，A 字典序大于 B，A 字典序等于 B，A 的字典序小于 B 的概率。 \(n,m\le 2\times 10^5\) Solu 阅读全文
摘要：
link Description 有 \(n\) 座山，可以铲平 \(k\) 座山，问使得积水为偶数的方案数是多少，模 \(10^9+7\) 。 \(n\le 2.5\times 10^4,k\le 25\) Solution 很sb的一个题目，但是我傻了。 可以先考虑如何计算最后的积水体积。我们可 阅读全文