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 \}

>>阅读原文<<