計算量の見積もり
10^7 余裕で間に合う
10^8 おそらく間に合う
10^9 よほどシンプルな計算以外は無理
:
| 6.6 | 10! |
| 6.7 | 3 ** 14 |
| 6.9 | 2 ** 23, (n ** 3)(200), (nC(2n, n))(11) |
| 7 | 余裕で間に合う (n ** 2)(3000), (C(2n, n))(13) |
| 7.1 | (n log n)(10 ** 6) |
| 7.4 | (n ** 3)(300) |
| 7.6 | 3 ** 16, 11! |
| 7.8 | 2 ** 26, (n ** 3)(400) |
| 7.9 | (n ** 2)(9000) |
| 8 | おそらく間に合う |
| 8.1 | (n ** 3)(500), (nC(2n, n))(13) |
| 8.2 | (n log n)(10 ** 7), (C(2n, n))(15) |
| 9 | よほどシンプル, (n ** 3)(1000) |
こちらでは逆に、制約から使えるアルゴリズムを逆算している
Related Pages
- →atcoderエントリーポイント×atcoder失敗リスト×二分探索チェックリスト×列に対して決まる値→列の区間でdp×最大化を二分探索で×実数に対する大小判定×値域と定義域の交換×最小カットに帰着×競技プログラミングで解法を思いつくための典型的な考え方×問題変換→
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]