- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu3516 --- 四边形不等式优化
其实这一题还是没有完全证明,因为赵爽的了论文里面是w(i , j) 一定要是相同的,而对于这一题,其实转移方程和k的选择不同而w不同,但是运用四边形不等是因该也没错. 四边形不等是的实质就是解的单调性...很多时候都可以这样做.使用解的单调性或者是凸性来优化DP转移.#include #include #include #include #include #include #incl
2016-05-31 10:11:53
327
原创 poj3378 树状数组 + 离散化 + 高精度
其实.,我没有AC,因为...高进度不会,所以没有搞.ok,这个是我直接一次后的代码.是为了以后再做这一题用的#include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define mem0
2016-05-30 15:30:32
275
原创 动态规划---51nod 1055
#include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define mem0(x , y) memset(x , y , sizeof(x)) #define ll long long
2016-05-26 21:53:12
527
原创 动态规划---51nod1371
这一题考察的是完全状态的获取能力:--->好题,回头一定要再复习一遍.主要是复习思想. DP状态的获得是由小状态通过找出后效型的问题关键然后再一步一步增加限制的.所以一开始的dp[i]很重要.往往先不出来的时候可以开绿一下是不是dp[i]的状态是否正确.注意细节-----C(n , 2) ; #include #include #include #include #in
2016-05-26 21:37:19
203
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人