2018年12月30日
洛谷 P1273 有线电视网（树形背包）
摘要： 洛谷 P1273 有线电视网（树形背包） 干透一道题 题面： "洛谷 P1273" 本质就是个背包。这道题dp有点奇怪，最终答案并不是dp值，而是最后遍历寻找那个合法且最优的$i$作为答案。dp值存的是当前状态下的成本，所以合法情况即当成本值大于等于0，不亏本的时候。 因为dp维护的是成本，并且按照 阅读全文
posted @ 2018-12-30 12:04 Santiego 阅读(489) 评论(0) 推荐(2) 编辑