摘要： 这题说的给了 一 个 图，每次 按照他给的顺序 跳格子 给了 每种 格子之间的 转换 代价 求最后 转换代价dp[i][j] 表示 左脚在i 右脚 在j 的最小代价 然后用滚动数组 ，就可以不断说的转化，然后固定一个 另一个变换dp[n][i] dp[i][n]#include #include #... 阅读全文

摘要： 这题说的是给了 一个串 然后 比如 aaaaabbbbbbcdddd 可以化成5(a)6(b)c4(d) 这样的串明显 长度更短了 ， 请 计算出使得这个串最短的 长度是多少，dp[i][j] 表示 从字符串i到j 之间的最短的 长度， 然后 先预处理出来 可以简化的 区间然后 枚举每个区间 去求得... 阅读全文