codeforces 1027E. Inverse Coloring(计数)
Posted virtu0s0
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了codeforces 1027E. Inverse Coloring(计数)相关的知识,希望对你有一定的参考价值。
一开始发现的性质是确定了第一行后,后面的行只需要考虑和前面的行相同或者不同,整个过程只需要考虑行,构出的图一定符合性质(即同样满足列的性质),但是接下来死活定义不出状态,事实证明自己还是想的太少了
思路:https://www.cnblogs.com/tobyw/p/9513876.html
代码:
#include<bits/stdc++.h>
#define ll long long
#define mk make_pair
#define ft first
#define se second
#define pii pair<int,int>
#define db double
#define ls o<<1
#define rs o<<1|1
#define lowbit(x) (x&-x)
using namespace std;
const ll P = 998244353;
ll n, k, f[505][505], res[505];
int main(){
cin >> n >> k;
for(int i = 1; i <= n; i++){
f[0][i] = 1;
for(int j = 1; j <= n; j++){
for(int p = 1; p <= min(i, j); p++){
f[j][i] += f[j - p][i];
f[j][i] %= P;
}
}
}
ll ans = 0;
for(int i = 1; i <= n; i++){
res[i] = (f[n][i] - f[n][i - 1] + P) % P;
}
for(int i = 1; i <= n; i++){
for(int j = 1; j <= n; j++){
if(i * j < k){
ans += res[i] * res[j] % P;
ans %= P;
}else
break;
}
}
ans *= 2;
ans %= P;
cout << ans << endl;
return 0;
}
以上是关于codeforces 1027E. Inverse Coloring(计数)的主要内容,如果未能解决你的问题,请参考以下文章
Codeforces Round #270 D. Design Tutorial: Inverse the Problem
Namomo Spring Camp 2022 Div1 XOR Inverse Codeforces Round #673 (Div. 1) C. XOR Inverse 按位贪心模拟/字典树分治
Namomo Spring Camp 2022 Div1 XOR Inverse Codeforces Round #673 (Div. 1) C. XOR Inverse 按位贪心模拟/字典树分治
Namomo Spring Camp 2022 Div1 XOR Inverse Codeforces Round #673 (Div. 1) C. XOR Inverse 按位贪心模拟/字典树分治
Educational Codeforces Round 49 E. Inverse Coloring(思维,差分,dp)