survivorone的博客

问题 C: 汪老司机 时间限制: 1 Sec  内存限制: 128 MB 题目描述 汪老司机是实验室出了名的老司机，早在大一就拿到了驾照，每年的暑假他都会带家人开车出游，今年的暑假也不例外，汪老司机今年准备带家人去平潭游玩，汪老司机的家离平潭有两条路，每条路都存在n个路段，两条路的n个路段长度都相同，两条路的每个路段都分别存在一个耗油量ai和bi（走完第i个路段，两条路分别耗油ai和b

命运 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17709    Accepted Submission(s): 6155 Problem Description 穿过幽谷意味着离大魔王lemon

//传送门： http://acm.hdu.edu.cn/showproblem.php?pid=6024 #include #include #include #include #include #include using namespace std; #define LL long long #define N 3005 #define M 2005 LL INF=0x6f6f6

传送门 题意： 给一个字符串，问其中每一个回文子串的总价值。 回文子串的价值，定义： 1、如果是回文的则价值为1； 2、如果左半个回文部分的价值为k-1，则当前子串的价值为k。 思路： 1、dp[i][j]表示从第i个字符到第j个字符的子串价值，num[i]表示价值为i的子串的个数； 2、先枚举长度1、2的价值，再通过dp[i+1][j-