HUPC 2019 Day2 G: 木
0 likes256 views
2019/7/15 北海道大学プログラミング合宿 Day2 (有志セット: drken, idsigma, tempura0224, tsutaj, tubuann) G 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください
![?DP[i][j][k]= i j
i (K=0)
i (k=1)
? O(#$
)](https://image.slidesharecdn.com/g-190719053636/85/HUPC-2019-Day2-G-5-320.jpg)
More Related Content
More from HCPC: 北海道大学競技プログラミングサークル (20)
HUPC 2019 Day2 G: 木
- 2. ? : tubuann ? :tempura ? : drken ? : tempura tsutaj tubuann idsigma drken ? : tubuann
- 3. ?N ?K ?1 ≤ # ≤ 10% , 1 ≤ ' ≤ 300
- 4. ? ? DP
- 5. ?DP[i][j][k]= i j i (K=0) i (k=1) ? O(#$ )
- 6. ? DP i
- 7. ? DP i ? LCA ? O "#
- 8. 3 ? DP min( i ,K) ?
- 9. 3 ? K K ? K !/# !/# ? 1 ? O !/#×#( = O !#
- 10. 3 ? K ? K 2K ? O "#
- 11. 3 ? O "# !!! ?
- 13. ? DP ?O "#
- 14. Writer ?tempura (C++ 49 1244 bytes) ?tsutaj (C++ 71 1851 bytes) ?tubuann (C++ 89 2203 bytes) ?idsigma (C++ 53 1609 bytes) ?drken (C++ 117 3575 bytes)
- 15. ?On-site : First AC -- ?On-line : First AC ushitapunichiakun 60:30 ?AC / tried: 05 / 22 (22.7 %)