DP
风中那朵云
2333333
展开
-
BZOJ2657: [Zjoi2012]旅游(journey)
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2657 树形dp,注意建图,刷两次最长路。 贴代码: const maxn=200005; var son,next,id,sonp,nextp:array[0..maxn*6]of longint; link,linkp,f,que:array[0..maxn]原创 2017-02-13 18:40:50 · 237 阅读 · 0 评论 -
BZOJ1613 [Usaco2007 Jan]Running贝茜的晨练计划
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1613 水题,DP f[i][j]表示第i秒末疲劳度为j时的最大跑步距离 那么两种情况,跑步和休息 休息也分两种情况,疲劳度>0和疲劳度=0 转移方程很好推,见代码 贴代码 #include #include using namespace std; i原创 2017-08-15 23:16:32 · 291 阅读 · 0 评论