摘要： 题意：信封上最多贴S张邮票。有N个邮票集合，每个集合有不同的面值。问哪个集合的最大连续邮资最 大，输出最大连续邮资和集合元素。 最大连续邮资是用S张以内邮票面值凑1，2，3...到n+1凑不出来了，最大连续邮资就是n。如果不止一个集合结果相 同，输出集合元素少的， 如果仍相同，输出最大面值小的。 析 阅读全文

摘要： 题意：给定两行字符串，让你找出一个最短的序列，使得这两个字符串是它的子串，并且求出有多少种。 析：这个题和LCS很像，我们就可以利用这个思想，首先是求最短的长度，不就是两个字符串长度之和再减去公共的么。那么有多少种呢？ 同样也是分两种情况讨论，如果s1[i-1] == s2[j-1] 那么种类数肯定 阅读全文

摘要： 题意：有一个 n 位密码锁，每位都是0-9，可以循环旋转。同时可以让1-3个相邻数字进行旋转一个，给定初始状态和目状态，问你最少要转多少次。 析：很明显的一个DP题。dp[i][j][k] 表示前 i 位已经转好，并且第 i+1 位是 j ，第 i+2 位是 k，那么我们先把第 i 位转到指定位置， 阅读全文