CPOJ 2018.10.19提高測試 垃圾機器人 (litter)

考慮對每一條路徑差分,以此計算每個點 i i i在每輪中第 k k k個撿的貢獻: c o s t i , k = ( 1 + 4 ) a i            ( k = 1 ) c o s t i , k = ( ( k + 1 ) 2 − k 2 ) a i = ( 2 k + 1 ) a

>>阅读原文<<