DP-单调性优化
关注
分享
扫一扫
conquerheaven
这个作者很懒，什么都没留下…
展开
-
poj 1180 Batch Scheduling（DP-单调性优化）
poj 1180 Batch Scheduling（DP-单调性优化 斜率优化）原创 2014-06-22 20:47:54 · 1046 阅读 · 2 评论 -
poj 3709 K-Anonymous Sequence(DP-单调性优化-斜率优化)
#include #include using namespace std;#define ll long long intconst int maxn = 500010;ll dp[maxn] , sum[maxn] , A[maxn];int que[maxn] , head , tail;int n , k;void initial(){ for(int i =原创 2014-07-04 00:10:56 · 557 阅读 · 0 评论 -
hdu Lawrence(DP-单调性优化-斜率优化）
LawrenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2058 Accepted Submission(s): 893Problem DescriptionT. E. Lawrence was原创 2014-07-04 21:09:53 · 489 阅读 · 0 评论 -
hdu 3480 Division（DP-DP优化）
DivisionTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 999999/400000 K (Java/Others)Total Submission(s): 2999 Accepted Submission(s): 1168Problem DescriptionLittle D is re原创 2014-08-12 21:07:18 · 599 阅读 · 0 评论