問題 略 解法 keySizesの各要素s[i]について、ある文字を1〜s[i]回のストロークで入力できるように割り当てることができる 多い文字ほど少ないストロークで入力できるようにするのが明らかに最善だから、ソートして貪欲に割り当てればok class TomekPhone { …

問題 サイズh*wのボードがある 今いるマスから(±a, ±b) or (±b, ±a)に移動できるハイパーナイトというコマがある このコマのあるマスからの1手での移動先は最大8通りあり得るが、ボードからはみ出すような動きはできない このコマが1手でk通りのマスに移動で…

問題 長さnの無色のセルの列があり、左からi番目のセルはs[i]色で塗りたい 何色で塗ってもいいセルもある このために、まず好きなサイズのスタンプを1つ選ぶ サイズLのスタンプを使うにはst*Lだけコストがかかる またスタンプを押す度にpsだけコストがかかる…