2021-06-01から1ヶ月間の記事一覧
問題 atcoder.jp 要点 DPに強くなりたい AtCoder Libraryは偉大 すぐに考えついたこと 普通にO(n2)は無理 それぞれの数字に付く+の数と-の数出すと良さそう? 思いつかないので要素全て1で手書き全列挙してパターン探る(DPを頭から外す) 列挙した N = 7まで手…
問題 atcoder.jp 要点 DPに強くなりたい AtCoder Libraryは偉大 すぐに考えついたこと 普通にO(n2)は無理 それぞれの数字に付く+の数と-の数出すと良さそう? 思いつかないので要素全て1で手書き全列挙してパターン探る(DPを頭から外す) 列挙した N = 7まで手…