CCF 201712-5-商路 30分。。。枯了

第一个做的第五道题，其实我觉得我写的还不错的。。。 题目，思路，数据，代码见下： 我的思路 按照拓扑排序DP 用S[i]表示 i 的最大价值，那么有 S [ i ] = m a x i → j { S [ j ] + v [ i ] − ( f [ i ] − d i j ) 2 } S[i] = max_{i\to j} \{ S[j] + v[i] - (f[i] - d_{ij})^2 \}

>>阅读原文<<