結果

問題 No.3095 Many Min Problems
コンテスト
ユーザー hamo21
提出日時 2025-02-24 20:45:08
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
MLE  
実行時間 -
コード長 702 bytes
コンパイル時間 4,166 ms
コンパイル使用メモリ 252,284 KB
実行使用メモリ 817,024 KB
最終ジャッジ日時 2025-02-24 20:45:15
合計ジャッジ時間 7,011 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 MLE * 1
other -- * 30
権限があれば一括ダウンロードができます

ソースコード

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;
    cout<<gutyoku(N,M).val()<<endl;
}
0