hotpepsiの練習帳

SRM 558

05:47

Div1 Easy (275) Stamp

問題

• 升目をスタンプで3色に塗る。
• スタンプを作るコストと塗るコストが与えられる。
• 最小のコストを求める。

方針

• 常に重ね塗りOKと誤読
• Failed System Test
• 解き直し
• DPで位置[i]までのvalidなパターンのコストを求めていく
• 塗ることができる最大長がわかっていればよく、色は気にしない感じ
• https://github.com/firewood/topcoder/blob/master/srm_5xx/srm_558/Stamp.cpp

結果

x-- 0pt 329th rating 1378 -> 1354

せっかくのオンサイトだが何もできずに終わってしまった。

pushCost * ((j+L-1)/L)をpushCost * (j+L-1)/Lとしたら最初の掛け算が先に評価されてしまいはまった。