2010-12-09から1日間の記事一覧
QuickT9Dが空文字列になったときで区切って考える。それぞれの文字列は数字を1回以上、その後Rightを1回かCを1回以上入力して得られる文字列。各文字列について最小タイプ数を求めて、動的計画法。 #include <vector> #include <string> #include <map> #include <set> #include <sstream> using</sstream></set></map></string></vector>…