摘要：
题目链接： https://vijos.org/p/1143 题目大意： NxN的矩阵，每个值只能取一次，从(1,1)走到(n,n)走三次能取得的最大值。 题目思路： 【动态规划】 f[x1][y1][x2][x3]表示第一次走x1,y1,相同步数下第二次走x2,y2，第三次走x3,y3的最大值。 阅读全文
摘要：
题目链接： https://vijos.org/p/1616 题目大意： 卒从(0,0)走到(n,m)，只能向下或向右，不能被马一步碰到或走到马，有几种走法。 题目思路： 【动态规划】 把马控制的地方全部标记，接下来DP，f[i][j]=f[i-1][j]+f[i][j-1]; 1 // 2 //b 阅读全文
摘要：
题目链接： https://vijos.org/p/1616 题目大意： 长度为N的字符串，只含‘j’和‘z’，可以将任意两个字符调换K次，求能够拥有的最多的'jz'串。 题目思路： 【动态规划】 首先相同字符是不用调换的，一个字符最多被调换一次(a<—>b,b<—>c等价于a<—>c) f[i][ 阅读全文
摘要：
题目链接： https://vijos.org/p/1680 题目大意： 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串“abcb_c_”，“_a_bcbcd_”和“abcb_c_”都是X的扩展串，这里“_”代表空格字符。如果 阅读全文
摘要：
题目链接： https://vijos.org/p/1111 题目大意： 多组数据，给两个字符串s1,s2，求把s1,s2拆开从前往后合并后最短是多少 apple + peach = appleach ananas + banana = bananas pear + peach = pearch 题 阅读全文