// uva 11584 Partitioning by Palindromes 线性dp // // 题目意思是将一个字符串划分成尽量少的回文串 // // f[i]表示前i个字符能化成最少的回文串的数目 // // f[i] = min(f[i],f[j-1] + 1(j到i是回文串)) // ...
分类：
其他好文 时间：
2017-04-22 09:32:10
阅读次数：
122
codevs 3342 绿色通道 http://codevs.cn/problem/3342/ 难度等级：黄金 题目描述 Description 《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一，其题量之大深受lsz等许多oiers的痛恨，其中又以数学绿色通道为最 ...
分类：
其他好文 时间：
2017-02-21 22:10:26
阅读次数：
291
JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2 ...and tree n. At ...
分类：
其他好文 时间：
2017-02-15 15:08:13
阅读次数：
181
描述 Orz教主的成员为教主建了一个游乐场，在教主的规划下，游乐场有一排n个弹性无敌的跳跃装置，它们都朝着一个方向，对着一个巨大的湖，当人踩上去装置可以带你去这个方向无限远的地方，享受飞行的乐趣。但是等这批装置投入使用时，却发现来玩的人们更喜欢在这些装置上跳来跳去，并且由于这些装置弹性的优势，不但它 ...
分类：
其他好文 时间：
2016-11-28 07:41:13
阅读次数：
189
先照OI的来写的 高考之后再来补坑 基础算法 模拟 分治 贪心 排序 DFS 迭代加深搜索 BFS 双向BFS 动态规划 DAG上DP 树上DP 线性DP 图算法 最短路 FLYD DJATL BF 最大流 Dinic ISAP 最小费用最大流 有向图的强连通分量 拓扑排序 割点割边 最小生成树 最 ...
分类：
其他好文 时间：
2016-11-26 20:32:43
阅读次数：
143
这代码快写死我了.....死人最多随便推推结论。死人最少，每个环可以单独考虑，每个环上挂着的每棵树也可以分别考虑.tarjan找出所有环，对环上每个点，求出选它和不选它时以它为根的树的最大独立集（就是最多活下来的人数），然后环上每个点选或不选对应的是一个“价值”，这个价值是那个点挂着的树里最多存活人 ...
分类：
其他好文 时间：
2016-10-09 16:51:20
阅读次数：
203
A. Beru-taxi 题解: 水，求下距离就行了 代码: B. Barnicle 题解: 水，求小于等mi的个数，二分即可 代码: C. Hard problem 题解: 简单dp，当时状态不好没有做出来。 dp[i][j] 表示第i个字符反转还是不反转时的最小花费。线性dp就行了 代码: D. ...
分类：
其他好文 时间：
2016-09-02 18:51:14
阅读次数：
198
线性DP。 dp[i][j]表示以第i个数字为结尾的，字串和为j的有几种。 ...
分类：
其他好文 时间：
2016-07-15 00:14:35
阅读次数：
205
最短路+DP 先预处理从（n,n）到每一格的最短路。 然后对每个点距离从大到小进行排序，然后就可以线性DP递推了。 ...
分类：
其他好文 时间：
2016-07-09 22:08:45
阅读次数：
124
