题目大意：
给你m个字符，其中有n种字符，每种字符都有两个值，分别是增加一个这样的字符的代价，删除一个这样的字符的代价，让你求将原先给出的那串字符变成回文串的最小代价。
思路分析：
状态方程：dp[i][j] 表示 区间 i-j是回文串的最小代价。
状态转移：
有三种情况。
1、 i+1 ~ j 已经是回文串了，那么对于 i 这个字符，要么删除掉，要么在这个回文串后面加一个 s...
分类：
其他好文 时间：
2014-08-15 17:55:39
阅读次数：
172
记忆话搜索 DP看了网上题解 状态方程真是巧妙 orz#include #include #include #include #include #include #include #include #include #include #include #include #include #defin...
分类：
其他好文 时间：
2014-08-15 17:48:39
阅读次数：
229
题目链接：http://poj.org/problem?id=2385思路：动规题目。dp[i][j]表示第i分钟还可以移动j次的最大接到苹果的值。 转移方程 ：1.当前位置与苹果要下落的位置一致时dp[i][j] = max(dp[i-1][j]+1,dp[i-1][j-1]) ...
分类：
移动开发 时间：
2014-08-15 14:25:58
阅读次数：
198
题目链接：http://poj.org/problem?id=3176思路：动规题目，dp[i][j]表示走到第i行选第j个的最大值； 状态转移方程：dp[i][j] = max(dp[i-1][j-1]+a[i][j],dp[i-1][j]+a[i][j]),其中a[i][j]表示在第i行j列.....
分类：
其他好文 时间：
2014-08-15 12:02:08
阅读次数：
191
第一题： 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。...
分类：
其他好文 时间：
2014-08-15 08:14:07
阅读次数：
321
题目地址：HDU 4937
多校的题以后得重视起来。。。每道题都错好多次。。。很考察细节。比如这道。。。。WA了无数次。。。。
这题的思路自己真心想不到。。。这题是将进制后的数分别是1位，2位，3位和更多位的分开来计算。
当是1位的时候，显然只有3到6，此时只能是-1
当是2位的时候，可以转换成一元一次方程求解
当是3位的时候，可以转换成一元二次方程求解
当是4位的时候，此时最多也只有...
分类：
其他好文 时间：
2014-08-14 23:53:36
阅读次数：
263
看了这位博主的经历
http://blog.csdn.net/lenleaves/article/details/7972224
感觉有些差不多，因为CF比赛状压被虐 所以开始刷刷题，从最简单的开始复习吧，细节处理很差，唉
DP方程跟一般的有些不一样，dp[i][j]表示在状态i的情况下 到第j行的摆放有多少种，然后总数就是 dp[i][n - 1]求和，以第一行为边界往下推，第一行...
分类：
其他好文 时间：
2014-08-14 01:37:38
阅读次数：
260
题意:
有一个数n，问有多少个进制x（基数）使得n转换为x进制后的数字中只有3、4、5、6四个数。
算法：
对于只有一位数的情况，显然3、4、5、6都应该输出-1.
如果有2位数，假设这2位中高位为a，低位为b，进制为base，则 n = a * base + b，解一元一次方程即可。
如果有3位数，假设这3为从高到低分别为a、b、c，进制为base，则 ...
分类：
其他好文 时间：
2014-08-13 22:34:07
阅读次数：
342
题意：给你一个数n (1- 1e12)，问你有多少种进制使得 这个数用这个进制表示只有 3 . 4 . 5. 6 这4个数解题思路：这里本来是想要枚举的，发现数太大了，这里利用到了一中很巧妙的优化方法，将 2位 和3位转化成为 一元一次 和一元二次方程，就可以有很大的优化，然后只需要枚举到7000即...
分类：
其他好文 时间：
2014-08-13 22:06:17
阅读次数：
192
题意：输入一个n层的三角形，第i层有i个数，求从第1层到第n层的所有路线中，权值之和最大的路线。
规定：第i层的某个数只能连线走到第i+1层中与它位置相邻的两个数中的一个。
状态方程：f[i][j]=max(f[i-1][j-1],f[i-1][j])+a[i][j];...
分类：
其他好文 时间：
2014-08-13 18:50:27
阅读次数：
166
