Kirai
摘要：
题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1004 题意：数塔的变形，上面一个下面一个，看清楚了直接做就行了。 上半部分转移方程dp(i,j)=max(dp(i-1,j),dp(i-1,j+1) 阅读全文
摘要：
题目链接：https://leetcode.com/problems/edit-distance/ 题意：求字符串的最短编辑距离，就是有三个操作，插入一个字符、删除一个字符、修改一个字符，最终让两个字符串相等。 DP，定义两个字符串a和b，dp(i,j)为截至ai-1和bj-1时的最短编辑距离。 当 阅读全文
摘要：
题目链接：http://hihocoder.com/problemset/problem/1318 题意：是个dp题。考虑二进制数为i位的时候，无非有两种情况：新添加的一位为0或者1。 为0的时候，那此时这一位对该数没有贡献，此时值和i-1位的时候是相同的dp(i-1)。 为1的时候，还要看一下倒数 阅读全文