摘要:
https://vjudge.net/problem/UVA-1631 题意: 有一个n位密码锁,每位都是0~9,可以循环旋转。每次可以让1~3个相邻数字同时往上或者往下转一格。输入初始状态和终止状态,问最少要转几次。 思路: d[i][x][y][z]表示当前在复原第 i 位,当然前 i 位已经复 阅读全文
摘要:
https://vjudge.net/problem/UVA-10723 题意: 输入两个A~Z组成的字符串,找一个最短的串,使得输入的两个串均是它的子序列,另外还需要统计长度最短的串的个数。 思路: 求两个串的公共子序列。那么最短串就是len1+len2-LCS值。 d[i][j]表示串1取前 i 阅读全文