はじめに 1.問題 2.開始直後の考察 3.最終解法(DP+貪欲) 4.細かい工夫 5.最終提出 6.終わりに はじめに 短期AHCの場合は、深い考察をしている時間がないためとにかく筋の良い貪欲解を目指していきます あわよくば橙パフォとれたら良いなと思っています 1.問題 atcoder.jp N×Nのキーボードがあり、M個の縁起の良い文字列を入力したい できるだけキーの移動量が少ない操作を求めよ。という問題でした seed=0, score=7289 2.開始直後の考察 M=200という制約と縁起の良い文字列は長さ5であるということから、最大でも1000文字の入力で足りることが分かります つ…