結果
問題 |
No.1877 俺自身が線グラフになることだ
|
ユーザー |
|
提出日時 | 2022-03-17 16:10:05 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 14 ms / 2,000 ms |
コード長 | 515 bytes |
コンパイル時間 | 1,134 ms |
コンパイル使用メモリ | 116,976 KB |
実行使用メモリ | 11,136 KB |
最終ジャッジ日時 | 2024-10-03 05:43:28 |
合計ジャッジ時間 | 1,727 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 |
ソースコード
#include <functional> #include <iostream> #include <optional> #include <vector> #include <atcoder/modint> using namespace std; using Mint = atcoder::modint1000000007; int main() { int N; cin >> N; vector<vector<optional<Mint>>> DP(N + 1, vector<optional<Mint>>(N + 1)); function<Mint(int, int)> f = [&](int a, int b) { if (a == 0) return Mint(1); if (b > a) return Mint(0); if (DP[a][b]) return *DP[a][b]; return *(DP[a][b] = f(a - b, b) + f(a, b + 1)); }; cout << f(N, 3).val() << endl; }