2019/7/15 北海道大学プログラミング合宿 Day2 (有志セット: drken, idsigma, tempura0224, tsutaj, tubuann) G 問題 ※文字が見えない場合は、ダウンロードするかフルスクリーンにしてご覧ください

1. HUPC 2019 Day2
G:Tree
tubuann

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 "# !!!
´

12. 3
´Snuke
´https://snuke.hatenablog.com/entry/2019
/01/15/211812

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 %)