酱神赏花 酱神赏花 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 262143/262143KB (Java/Others) Submit Status 酱神去杭州赏花。 花展在一条街道上举行，这条街道上有一共有n个节点，自左而右从11到nn ...
分类：
编程语言 时间：
2016-08-12 23:34:31
阅读次数：
323
(LeetCode)Pascal's Triangle II --- 杨辉三角进阶（滚动数组思想）...
分类：
编程语言 时间：
2016-08-11 11:28:27
阅读次数：
142
http://blog.csdn.net/ice_crazy/article/details/8244639 这里5000*5000超出内存，所以需要用滚动数组： 用一个now表示当前的结果，pre表示前一个的结果，不断滚动即可 ...
分类：
编程语言 时间：
2016-07-13 13:48:47
阅读次数：
174
1270: [BeijingWc2008]雷涛的小猫 Description Input Output Sample Input Sample Output 8 HINT 思路：保存i+z的max值；上一行的dp值； #include<bits/stdc++.h> using namespace s ...
分类：
编程语言 时间：
2016-07-08 00:01:59
阅读次数：
214
dp. 用f[i][j]表示长度为i，开头数为[1,j]的第一位下降的序列个数。 f[i][j]=f[i][j-1]+f[i-1][i-j]。 f[i-1][i-j]可以表示长度为i-1,开头数为[1,j-1]的第一位上升的序列个数。(各位取反以后，俩者一一对应，所以值相同） 要使用滚动数组。 好像... ...
分类：
其他好文 时间：
2016-07-02 01:47:20
阅读次数：
192
题目链接：http://poj.org/problem?id=1159 题意：求一个字符串加多少个字符，可以变成一个回文串。把这个字符串倒过来存一遍，求这两个字符串的lcs，用原长减去lcs就行。这题卡内存真稀奇，于是修改成滚动数组。观察发现i值的更新只有可能是从i或i-1转移来，所以就i取模2。 ...
分类：
编程语言 时间：
2016-06-21 20:36:44
阅读次数：
255
题意：给定一个字符串，让你把它变成回文串，求添加最少的字符数。 析：动态规划是很明显的，就是没有了现思路，还是问的别人才知道，哦，原来要么写，既然是回文串， 那么最后正反都得是一样的，所以我们就正反求LCS，这样公共的就求出来了，那么再用总数减掉这个LCS， 那么剩下的肯定就是没有配对的了，就得必须 ...
分类：
编程语言 时间：
2016-05-29 19:52:15
阅读次数：
148
dp,f[i]表示放置了1到i的方案数，g[i]表示放置了1到i且最左侧为山谷的方案数，可以得到dp方程f[i]=Σg[j]*g[i-1-j]*c[i-1][j](0<=j<i),求组合数直接开数组会爆，可以用滚动数组或者开个vector计算，不会爆。 代码 ...
分类：
其他好文 时间：
2016-05-17 21:13:31
阅读次数：
142
题目链接： hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5617 bc(中文): http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=666&pid=1003 题解： ...
分类：
编程语言 时间：
2016-04-29 07:03:36
阅读次数：
198
dp[i][j][k] i代表此层用的状态序号 j上一层用的状态序号 k是层数&1（滚动数组） 标准流程 先预处理出所有合法数据存在status里 然后独立处理第一层 然后根据前一层的max推下一层 由于最多只有60多种状态 所以这其实就是个大暴力 其实还不慢 关于为什么要反义输入地图 因为我懒得写 ...
分类：
其他好文 时间：
2016-04-25 19:37:51
阅读次数：
218
