d164: 七、最佳选择

d164: 七、最佳选择

題 意:
給 你 一 個 首 尾 相 鄰 的 數 列,要 求 連 續 M 個 數 的 最 大 總 和 為?

solve:
用 l, r 兩 個 指 標 維 護 滑 動 視 窗,紀 錄 最 大 值。
記 得 他 是 首 尾 相 鄰,需 要 對 l, r 取 餘。

code:

留言

熱門文章