ferinの競プロ帳

競プロについてのメモ

SRM 612 div1 easy EmoticonsDiv1

考えたこと

dp[i] = (i個をつくるのにかかる回数)としたO(n^2)のDPを投げたらシステスで落ちた。
解説読んで状態に(テキストの数、クリップボードの数)を取るdijkstraを書いた。