[洛穀日報73期]尺取法小結

  前言 前面的米娜桑把提高組,省選的算法講了一遍又一遍,向我這種蒟蒻,該聽不懂的還是聽不懂. 所以我寫了這篇博客來介紹一下尺取法,即使它只是一個普及組的簡單算法也非常有意思. 算法描述 Codeforces中顯示它的算法名稱叫做"two pointers". 直譯成中文的話叫雙指針法. 怎麼說呢……做到提高組之後,很多oier僅僅是覺得好像有這麼一個兩個指針從左到右掃一遍的算法存在,卻不知道它的

>>阅读原文<<