摘要：
/*题意： 给若干字符串，添加最少的字符把它们变成回文 ，并输出回文。记忆化搜索，如果s[i]==s[j],dp[i][j]=dfs(i+1,j-1);否则 dp[i][j]=min(dp[i][j],dfs(i+1,j),dfs(i,j-1);最先开始也不造怎么输出，后来看了题解，递归输出 ，新姿... 阅读全文
摘要：
/*题意： 有t组测试数据，每组数据的开始给出终点的位置，然后接下来有若干对数x,y，x表示沿途的加油的位置，y表示每升油的价格。每组数据间有一个空行。汽车油箱容量是200升。 汽车开始的时候在位置0，油箱里有100升汽油，问最后到达终点，且油箱里还有100升汽油所需的最小花费是多少。先开始没啥思路... 阅读全文