結果
問題 | 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;}