随笔分类 -  dp

摘要:转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4374766.html ---by 墨染之樱花【题目链接】http://poj.org/problem?id=2486【题目描述】给一张顶点带权值的图,求从1号点出发走k步的最大总权值(顶点可以重... 阅读全文
posted @ 2015-03-28 20:33 墨染之樱花 阅读(265) 评论(0) 推荐(0)
摘要:转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4361169.html ---by 墨染之樱花【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=5115【题目描述】有个冒险家要消灭一群狼,这些狼站成... 阅读全文
posted @ 2015-03-23 22:07 墨染之樱花 阅读(528) 评论(0) 推荐(0)
摘要:转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4316097.html ---by 墨染之樱花【题目链接】http://poj.org/problem?id=2342【题目描述】一个企业有N个员工,每个人都有一个表示欢乐度的数值。现在要开一场... 阅读全文
posted @ 2015-03-05 16:02 墨染之樱花 阅读(363) 评论(0) 推荐(0)
摘要:转载请注明出处,谢谢:http://www.cnblogs.com/KirisameMarisa/p/4302208.html ---by 墨染之樱花dp是竞赛中常见的问题,也是我的弱项orz,更要多加练习。看到邝巨巨的dp专题练习第一道是Max Sum Plus Plus,所以我顺便把之前做过的h... 阅读全文
posted @ 2015-02-26 21:20 墨染之樱花 阅读(446) 评论(0) 推荐(0)