学习成神之路

爱情和编程,你选择哪个

2016东莞市特长生考试 字串距离

题意:给定两个字符串S<2000。 定义对应字符串距离为ASCII的差的绝对值,可以插入空格,空格和字符之间距离为k,空格和空格之间的距离为0.空格随便插,求出字符串的最小距离 k为题目给的思路:和最长不下降子序列很像,设f[i,j],为第一个字符串到i,第二个字符串到j的最小距离,就可...

2017-04-21 19:46:01

阅读数:180

评论数:0

[USACO06NOV]玉米田Corn Fields

题意:给你一个n*m的矩阵,n,m<=12,其中一些地不可以种玉米,而且一块土地种了玉米后和他相邻的四块土地中也不可以种玉米,问你有多少种做法。(还可以全部不种)。思路:状态压缩dp,设f[i,j]为第i行,状态为j的时候的最大方案数。转移为 f[i,j]:=sum(f[i-1,k])其中...

2017-04-07 20:28:30

阅读数:324

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭