【BFS拓展】康拓展开

(原谅我我实在不想粘题目了)
这里写图片描述
这里写图片描述

题目解读

这道题吧,本来不想加进来的。。其实就是对于八数码问题的一个补充,上面可爱的出题人已经将康拓展开讲的很清楚了。照着敲就行。

code

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

inline ll read() {
    ll x = 0 , f = 1; char ch = getchar();
    for ( ; !isdigit(ch) ; ch = getchar()) if (ch == '-') f = -1;
    for ( ; isdigit(ch) ; ch = getchar()) x = x * 10 + ch - '0';
    return x * f;
}

const ll maxn = 3e3 + 1;
const ll mod = 1e9 + 7;

ll a[maxn];

ll n;

ll Cantor(ll s[]) {
    ll sum = 0;
    for (ll i = 1 ; i <= n ; i ++) {
        ll cnt = 0;
        for (ll j = i + 1 ; j <= n ; j ++) {
            if (s[i] > s[j]) {
                cnt ++;
            }
        }

        ll fac = 1;
        for (ll j = 1 ; j <= n - i ; j ++) {
            fac *= j;
            fac %= mod;
        }

        sum += (cnt * fac) % mod;
        sum %= mod;
    }

    return sum + 1;
}

int main() {
    n = read();
    for (ll i = 1 ; i <= n ; i ++) {
        a[i] = read();
    }

    printf("%lld\n" , Cantor(a));
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值