摘要：
这个题目上周的对抗赛的，美国2013区域赛的题目，上次比赛真惨，就做出一道题，最多的也只做出两道，当时想把这题做出来，一直TLE。这个题目用挂在Hunnu OJ的数据可以过，但UVALive上死活过不了，好像UVALive卡的时间不太对，没人过了这道题。我当初是想用一个dp[s]表示键入状态，然后由dp[0]开始逐渐向上深搜，结果就TLE了，后来比较了一下别人的代码，，果然我这样还是不行不管我怎么优化，我这一维数组，不能对某个状态马上就返回，因为随时可以再被更新，但是如果用个二维数组，dp[s][i],表示在状态为s的时候，键入第i个字符时候的最小键入数目，就可以只更新一次，下次再遇到这个情况 阅读全文
