成绩分析智能网站怎么做,wordpress ninety,北京免费网站制作,传媒公司营销网站神一样的 Kidulthood 考场上就看出来了这道题其实不难#xff0c;但是祂没时间写了#x1f605;
假设最后从底部到顶部的位置序列为 { x i } \{x_i\} {xi}#xff0c;那么每一步的操作就是固定的
将结论拓展可以得到#xff0c;如果 x i x i 1 x_ix_{i1} xi…神一样的 Kidulthood 考场上就看出来了这道题其实不难但是祂没时间写了
假设最后从底部到顶部的位置序列为 { x i } \{x_i\} {xi}那么每一步的操作就是固定的
将结论拓展可以得到如果 x i x i 1 x_ix_{i1} xixi1那么 x i x_{i} xi必须是蓝色
转化到颜色序列上就变成若干段编号上升的区间
发现要按块的长度从小到大贪心本质就是多重排列计数
然后就做完了
复杂度 O ( n 3 ) O(n^3) O(n3)
#includebits/stdc.h
#define ll long long
#define pb push_back
#define fi first
#define se second
#define ull unsigned long long
using namespace std;
const int mod998244353;
const int N305;
int n;
string str;
int a[N],m;
ll dp[N][N];
ll fac[N],inv[N];
void add(ll x,ll y){x(xy)%mod;
}
ll fpow(ll x,ll ymod-2){ll z(1);for(;y;y1){if(y1)zz*x%mod;xx*x%mod;}return z;
}
void init(int n){fac[0]1;for(int i1;in;i)fac[i]fac[i-1]*i%mod;inv[n]fpow(fac[n]);for(int in;i1;i--)inv[i-1]inv[i]*i%mod;
}
int main(){ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);cinnstr,init(n);int tot0;for(int i0;in-1;i){if(str[i]R){tot;}else{a[m]tot;}}dp[0][0]1;for(int i0;ia[m];i){for(int jm;j0;j--){for(int k0;ka[m];k){if(dp[j][k]){for(int l1;jlmki*la[jl];l){add(dp[jl][ki*l],dp[j][k]*inv[l]);}}}}}ll res0;for(int i0;ia[m];i)add(res,dp[m][i]*fac[m]);cout(resmod)%mod;
}
