2021年10月2日
ACM/ICPC 2019 NENA C. Cutting the Necklace（前缀和 + 暴力二分）
摘要： 好像中文互联网没有相关内容？ 题意是给出一个数组能否k等分其子数组，使得k个子段和一样 当时想的有点难了，主要是感觉这算是个经典问题，就上网搜，搜了半天发现lc只有一个用dfs找的 dfs爆搜能行么？肯定不行，这1e7数据是开玩笑的？然后就歪了，当时想的是维护一个滑动窗口然后就暴力摁算，但是其实这个 阅读全文
posted @ 2021-10-02 04:24 tiany7 阅读(96) 评论(0) 推荐(0) 编辑