zzq

摘要： https://vjudge.net/problem/UVA-10453 给出一个字符串，问最少添加几个字符使其变为回文串，并输出任意一种答案。就是一个类似于LCS的题目，而且简化了一下，只会出现三种情况。令f[i][j]表示这个字符串i~j位的答案，当si==sj f[i][j]=f[i+1][j 阅读全文

摘要： https://vjudge.net/problem/UVA-10917 给出N点M边的无向图，没重边。对于点A,B，当且仅当从B到终点的最短路小于任何一条从A到终点的最短路时，才考虑从A走到B，否则不会走A-B。一开始理解错了题意以为是走最短路的不同方案。 令f(x)表示从x到2的不同方案，则 f 阅读全文

摘要： https://vjudge.net/problem/UVA-1025 看见spy忍俊不禁的想起省赛时不知道spy啥意思 ( >_< f[i][j]表示i时刻处于j站所需的最少等待时间，有三种可能，一是i-1时刻就在这里然后等待了1时刻 f[i][j]=f[i-1][j]+1 ; 二是正好由由左边相 阅读全文