結果

問題 No.3095 Many Min Problems
ユーザー hamo21
提出日時 2025-02-24 20:46:18
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 770 bytes
コンパイル時間 4,327 ms
コンパイル使用メモリ 252,532 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2025-02-24 20:46:24
合計ジャッジ時間 5,590 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 WA * 1
other AC * 5 WA * 25
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
#include<atcoder/all>
using namespace std;
using namespace atcoder;
typedef int64_t ll;
using mint=modint998244353;


mint dfs(ll n,ll m,vector<ll> v){
    if(n==0){
        mint ret=0;
        ll s=v.size();
        for(int i=0;i<s;i++){
            ll memo=1e18;
            for(ll j=i;j<s;j++){
                memo=min(memo,v[j]);
            }
            ret+=memo;
        }
        return ret;
    } 
    mint ret=0;
    for(ll i=1;i<=m;i++){
        v.push_back(i);
        ret+=dfs(n-1,m,v);
        v.pop_back();
    }
    return ret;
}

mint gutyoku(ll N,ll M){
    return dfs(N,M,{});
}

int main(){
    ll N,M;
    cin>>N>>M;
    if(N>10||M>10){
        cout<<-1<<endl;
        return 0;
    }
    cout<<gutyoku(N,M).val()<<endl;
}
0