No.496 ワープクリスタル (給料日前編)

Quiz

https://yukicoder.me/problems/no/496

Submit

https://yukicoder.me/submissions/342341

類似問題(一次元)

解法

  • 上記一次元のDPと同じ解法を2次元で行えばいい

共通点

  • 配るDPで表を更新していく
  • 同じ操作を2回以上行わない(同じクリスタルを2回以上使わない)ために、添字は降順に走査

f:id:peroon:20190426193042j:plain