NISHIO Hirokazu[Translate]
N が 300~500前後の制約
O(N^3) OK
区間DP

Related Pages

  • →arc108×和の期待値は期待値の和×区間DP×中割りする区間dp×期待値dp→
  • ARC108E
  • →区間DP×列に対して決まる値×列に対して決まる値→列の区間でdp→
  • PAST5L
"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]