摘要：
1、题目类型：DP。2、解题思路：（1）建立DP[i][j][k]表示键盘输入第k 个数字时的最短按键次数，此时的i 表示the left finger的位置、j 表示the right finger 的位置；（2）DP遍历所有的情况，结束位置（即DP[i][j][len]列），寻找代价最小的情况。3、实现方法:[代码] 阅读全文
摘要：
1、题目类型：图论、最大环、DFS。2、解题思路：（1）建立图的连接矩阵；（2）类似于求解强连通分量（Trajan算法）利用时间戳DFS最大环。3、注意事项：注意宏定义常量的大小，预防MLE。4、实现方法:[代码] 阅读全文