[bzoj3598]-[SCOI2014]方伯伯的商场之旅

感觉自己数位dp比较水……

尽管这题也比较水(笑)

题目(BZOJ)

题目(洛谷)

 

这个数位dp感觉算水的吧……

首先,我们设每一个人的集结点为1,统计一次答案,然后依次集结点依次往右,看每个点减少了多少(减少值<0说明代价增加,直接return 0),就可以了。

 

发表评论