摘要:
今天很闲,整理一下最近写的很有代表性的题目,拿出来晒晒,勿喷、勿喷呃…… 去年刚刚看到这个题目,愣是没有想出什么办法来,只感觉是个纯数学题,限于水平没有敢写。今年又翻出来看,结果想到了一个简单的办法(再次Orz dxh大神的纯数学方法…) 关于这道题目,里面的积木覆盖顺序一定是前面的挡住后面的,右边的挡住左边的,那么就可以用一个模拟放置积木的算法来画图。当然,放置的顺序是从后往前,从左往右。至于... 阅读全文
摘要:
第一次写这种字符串距离型DP,本来DP题目做得就少,权当练习。 这个题目要求字符串A、B扩展串的最短距离 用f[i,j]表示A到i位置,B到j位置的最短距离,则f[i,j]=min{f[i-1,j]+k,f[i,j-1]+k,f[i-1,j-1]+d} 其中d为A[i]与B[j]的ASCII码距离的差的绝对值,即d=abs(ord(a[i])-ord(b[j])),k为题目... 阅读全文