2017年10月6日
HDU4616 树形DP+三次深搜
摘要： 这题和之前那个HDU2616有着奇妙的异曲同工之处。。都是要求某个点能够到达的最大权重的地方。。。 但是，这题加了个限制，要求最多只能够踩到C个陷阱，一单无路可走或者命用光了，就地开始清算总共得分之和。 于是首先考虑，C的大小只有4，那么可以进行非常方便的状态转移，即将之前2616中的各个矩阵都加一 阅读全文
posted @ 2017-10-06 21:19 六花的邪王真眼 阅读(156) 评论(0) 推荐(0) 编辑