Robot Arms(AtCoder-4432)(二進制構造,數學歸納證明,貪心策略)

文章目錄 前言 題目 思路 構造長度 奇偶性判斷無解 把1去掉 加一個1 證明 貪心走法 代碼 題外話 前言 一道極爲好的題,這思路我打包票比賽時寫不出來… 題目 傳送門： Vjudge Atcoder 題目大意： 現在你有n個點,然後讓你構造一個長度爲m的序列,序列中 d [ i ] d[i] d[i]是每一次移動的距離,輸出這個序列,你對每個點對( x i , y i x_i,y_i xi​,

>>阅读原文<<