某岛

… : "…アッカリ~ン . .. . " .. .
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 即可。