行而上

摘要： 传送门：>HERE< 题意：有n个地点，每个地点有货物P[i]个，距离起点（地点0）的距离为x[i]。在每个地点建立仓库需要费用c[i]，现在需要在某些地点建设仓库，从而将货物转移到仓库里。规定只能从编号小的地点转移到编号大的地点，同时转移的费用的是路程*货物数量。求最小的总费用（总费用=建设费用+ 阅读全文

摘要： 传送门：>Here< 题意：给出一个有向图（有环），每个点有点权。从点S出发，经过每个点Tot可以加上点权，点可以经过多次，然而点权不能重复加多次。先要求走到某个终点E时点权最大。先要求在给定的某些终点E终，点权之和的最大值。 解题思路： 题目有点难懂。首先如果只是暴力搜索的话，由于有环会无限循环， 阅读全文