[HDU 4796][ZOJ 3731] Winter's Coming
题目:
http://acm.hdu.edu.cn/showproblem.php?pid=4796
在图中使用一条线将W和L分在左边和右边,问最小的花费。
思路:
一道插头dp的题目,提前放入从不同的地方出发的状态。注意遇到W和L的时候判断左边插头的数量,及时将必定错误的状态给去掉即可。最后从只有一个插头的状态中获取答案。
代码:
#include
#include
原创
2018-01-30 15:56:49 ·
389 阅读 ·
0 评论