2019年4月11日
幸福路径
摘要： 题目大意： 给定一个有向图，每一个点都有一个点权，给出起点，每一次移动体力值都会减小为原来的p倍，得到的权值就是当时的体力和该点点权之积，求最大的权值之和。 对于这道题，我们可以这样想：由于我们不断的往下走，每一次相对之前增加量就会越来越小，那么我们走很远很远的路径之后，我们就可以看作达到最大值了（ 阅读全文
posted @ 2019-04-11 18:55 于丰林 阅读(244) 评论(0) 推荐(1) 编辑
点击右上角即可分享
微信分享提示