题意：给你很多字符串，每个字符串可以翻转，翻转有价值，让你求满足递增的字符串，如果不行就-1 思路：要么选，要么不选，线性dp 代码： ...
分类：
其他好文 时间：
2018-02-20 22:50:59
阅读次数：
213
思路：这个题是在一个n2的复杂度之上进行了dp方程的优化变形，最后变成线性dp，但还是有一些不懂（菜是本质，%oi爷们） 代码： ...
分类：
其他好文 时间：
2018-02-10 21:21:34
阅读次数：
144
Description 题目详情和测试样例在这里：链接 在 POJ DISCUSS 中找到的一组很有用的测试样例： 思路 建议在做这道题之前先了解 LIS (最长上升子序列) 的 DP 解法，我之前没有接触过，所以在思考子状态时出现了偏差，但也很有意思，具体是什么偏差可以看这里：链接 题目的意思是让 ...
分类：
其他好文 时间：
2018-02-07 14:41:29
阅读次数：
146
RT 题目描述 设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种： 1、删除一个字符； 2、插入一个字符； 3、将一个字符改为另一个字符； ！皆为小写字母！ 输入输出格式 输入格式： 第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2 ...
分类：
其他好文 时间：
2018-01-15 22:42:38
阅读次数：
153
动态规划 线性dp 区间dp 树形dp 线段树优化 前缀和优化 单调队列优化 滚动数组优化内存 (状压dp,数位dp,斜率优化,矩阵乘法加速) 数据结构 堆 栈 队列 双向链表(约瑟夫环) 树状数组 线段树 (树剖,主席树,平衡树,树套树,kd tree,动态树) 图论 MST 最短路 Tarjan ...
分类：
其他好文 时间：
2017-11-25 11:16:28
阅读次数：
160
根据排序不等式可知，逆序和最小（就是两个向量坐标一个递增一个递减，那么乘起来就最小） 所以排一下序，然后做一下线性dp即可 ...
分类：
Web程序 时间：
2017-11-18 11:20:11
阅读次数：
184
设f[i]表示从 i 到 n 时间内的最大空闲时间。 则 f[i]=f[i+1]+1 (i=p[j]) f[i]=max{f[i],f[p[j]+t[j]]} (i<>p[j]) 最后输出f[1]即可。设f[i]表示从 i 到 n 时间内的最大空闲时间。 则 f[i]=f[i+1]+1 (i=p[j ...
分类：
其他好文 时间：
2017-10-29 18:48:41
阅读次数：
163
见注释 注意理解sum表示含义以及f[i][j]和sum联系 #include<cstdio> #include<algorithm> #include<cstring> #define F(i,s,e) for(int i=s;i<=e;i++) #define D(i,e,s) for(int ...
分类：
其他好文 时间：
2017-10-29 18:43:43
阅读次数：
157
线性DP 合唱队形 导弹拦截（加强版） 二维DP 区间DP 能量项链 P1063 石子合并 P1880 树形DP 加分二叉树P1040 选课P2014 二叉苹果树P2015 状压DP 炮兵阵地P2704 多维DP 乌龟棋P1541 传纸条P1006 记忆化搜索 化学P1434 ...
分类：
其他好文 时间：
2017-10-24 14:53:20
阅读次数：
130
不解释，太水了，但没想到我也能推dp，该开始练练了 ...
分类：
其他好文 时间：
2017-10-21 19:10:52
阅读次数：
148
