eternity19的博客

Codeforces Round #179 (Div. 2) B. Yaroslav and Two Strings 题目翻译：（from洛谷） 首先要注意到，所有的情况中，对于所有1<=i<=n，都有 s[i] >= w[i] 或 s[i] <= w[i] 那么这样的序列是不合法的。 所以可以先把所有的组合情况算出来设为ans，并且算出1、2两种情况的序列数目分别为res1、 res2，最后减去以上两种情况的序列数目。 答案就是ans - res1 - res2吗？ 并不是

sl

分析 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 300010; const int mod = 998244353; const int G = 3; int a[N], b[N], Q[N], ans[N], fact[N], rfact[N]; int p1[N << 2], p2[N << 2], rev[N << 2]; i