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)

Mouse Hunt CodeForces - 1027D(思维 找环)