wangyiyang2的博客

题解-P6005 Time is Mooney G 题目意思 就是给你一个有向图，你在上面走，没经过一个点可以获得mim_imi​，最后你要减去sum2sum^2sum2(走过的边数)∗C*C∗C SolSolSol 考虑DPDPDP,我们设fi,jf_{i,j}fi,j​表示第iii天到达城市jjj的最大收益。 转移很简单fi,j=max⁡(fi−1,lasj+mj,fi,j)f_{i,...