![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
[动态规划]dp优化
adnizna
这个作者很懒,什么都没留下…
展开
-
[HDU][3045][Picnic Cows][斜率优化]
#include <cstdio> #include <cstdlib> #include <algorithm> using namespace std; #define min(a,b) ( (a)< (b)? (a): (b) ) int n, m; int const N= 400100; typedef long long LL...原创 2010-08-05 10:42:23 · 97 阅读 · 0 评论 -
[HNOI2008][玩具装箱toy][斜率优化]
#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; int const N= 50010; int n, L; typedef long long LL; LL dp[N], sum[...原创 2010-08-06 13:55:59 · 107 阅读 · 0 评论