总结

同志们好，我第二次写总结，如果有错，请提出。

这次考试考得不太好，原因就不说了。

第一题可以用for循环枚举每一个字母，如果他前面和他的后面相同。那么就继续扩展下去，直到不相同为止。然后用max储存最长回文，l用来储存最大回文结束的位置。

第二题用杨晖三角（n加一），然后输出第a[n加一，n div 二+1]。就可以拿一百了。

第三题用姚敏清的方法即可。

第四题：这道题目用dp，f[i，j，1]表示以除掉杂草i--j且在i杂草处用的最少时间，f[i，j，2]表示以除掉杂草i--j且在j杂草处用的最少时间，先快排，状态转移方程 ：f[i,j,1]:=min(f[i+1,j,1]+(a[i+1]-a[i])*(n-j+i),f[i+1,j,2]+(a[j]-a[i])*(n-j+i));f[i,j,2]:=min(f[i,j-1,1]+(a[j]-a[i])*(n-j+i),f[i,j-1,2]+(a[j]-a[j-1])*(n-j+i));(i=n downto 1)(j=1 to n).