金魚亭日常

読書,ガジェット,競技プログラミング

CSAcademy

CSAcademy #050 D. Min Races

増加数列の組に分ける,ってとこまではわかるんだけど,その個数が最長減少数列の長さに等しい,というのがわからない. Segment Tree 使うのはこういうところで使うんだ,と思った. とにかく,解説を写経. CSAcademy #050 D. Min Races

CS Academy Round #50

初出場. レイティングは 1500 スタートらしく, 1500 -> 1457 問題セットは, 100 - 100 - 100 - 400 - 700 で,100 の3つは解けた. 解説がすぐに出るのがよいと思った. CSAcademy Round #50