ACM__简单DP
简单DP
P1n9
这个作者很懒,什么都没留下…
展开
-
初学线性规划
01背包:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MAXN = 1010;int w[MAXN];int v[MAXN];int dp[MAXN][MAXN];int d[MAXN][MAXN];int main(){原创 2017-11-14 19:38:05 · 343 阅读 · 0 评论 -
hdu1260(DP)
Tickets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6447 Accepted Submission(s): 3308Problem Description Jesus, what a great movie!...原创 2018-04-07 11:14:43 · 123 阅读 · 0 评论 -
SDUT-3924(线性DP+离散化处理)
疯狂的bLue Time Limit: 1000 ms / Memory Limit: 65536 kb Description 众所周知神秘的 ACM 实验室有一个史诗级的出题狂魔,名曰 bLue。最近 bLue 又露出了邪恶的笑,原来是 bLue 接了为校赛出题的单子。距离校赛开始还有 N 小时,由于各种奇怪的原因出题组可以出题的时间并不固定,大致可以分为M个时间段。每个时间段可以出...原创 2018-05-01 22:45:22 · 125 阅读 · 0 评论 -
HDU-1858 Max Partial Value I
HDU-1858 Max Partial Value I Time Limit: 5000 ms / Memory Limit: 65535 kb Description HenryFour has a number of stones which have different values from -4444 to 4444. He puts N stones in a line and...原创 2018-05-13 17:41:30 · 160 阅读 · 0 评论 -
HDU-1494 跑跑卡丁车(DP)
HDU-1494 跑跑卡丁车 Time Limit: 1000 ms / Memory Limit: 32768 kb Description 跑跑卡丁车是时下一款流行的网络休闲游戏,你可以在这虚拟的世界里体验驾驶的乐趣。这款游戏的特别之处是你可以通过漂移来获得一种 加速卡,用这种加速卡可以在有限的时间里提高你的速度。为了使问题简单化,我们假设一个赛道分为L段,并且给你通过每段赛道的普通耗...原创 2018-05-13 23:49:28 · 212 阅读 · 0 评论