摘要: 题目: 链接:https://codeforces.com/problemset/problem/1875/D 思路: 这题刚开始没啥想法,后面推演了一下发现是个动态规划: 从左到右先找出首先为0的点,那么我要求的值就是这个区间内的值。然后假设先把ax清为0,那么所加的值就是ax*ptr,对比发现就 阅读全文
posted @ 2024-07-03 19:42 WHUStar 阅读(17) 评论(0) 推荐(0)