2010年3月24日
PKU 1036
摘要： http://acm.pku.edu.cn/JudgeOnline/problem?id=1036分析：重点在于，状态变化可以有 0 ,-1 ,+1.所以t0在 t时间内的状态变化量可以是 [t0-t：t0+t];根据时间排序，状态方程ans[i]=max(ans[k])+col[i].p; (0<=k<i,且（col[i].t-col[k].t>=|col[i].s-col[k... 阅读全文
posted @ 2010-03-24 21:24 吴豆豆 阅读(181) 评论(0) 推荐(0) 编辑
DP 练习中。。。
摘要： 1015 Jury Compromise1029 False coin1036 Gangsters1037 A decorative fence1038 Bugs Integrated, Inc.1042 Gone Fishing1050 To the Max1062 昂贵的聘礼1074 Parallel Expectations1080 Human Gene Functions1088 滑雪10... 阅读全文
posted @ 2010-03-24 19:28 吴豆豆 阅读(333) 评论(0) 推荐(0) 编辑