某島

… : "…アッカリ~ン . .. . " .. .
March 9, 2020

SRM 2020 Humblefool Cup – Prelims Division 1

比賽是爲了紀念 TC 上的一個紅名,不幸因爲車禍英年早逝的印度演算法競賽第一人。。。
預選賽看起來是 Div 2 難度,本場和 lyrically 一個房間,lyrically 還是先手開最難,無論是代碼準度,還是 challenge 階段都全面落敗。。
(lyrically 一己之力 cha 掉了本房間所有的錯誤解。。。Orz)。

250

簽到題。排個序統計一下即可。

500

排個序,判斷一下是否可以拼成三角形,如果可以,三條邊都除以 gcd 丟到 triple 裏等待判重即可。

900

讓我想到了 一道神題 —— PE 503。。。
也是每次決策繼續抽還是保留。。但是這枚顯然容易太多。。直接狀態壓縮 DP 即可。