摘要: Marvolo Gaunt's Ring + 题目链接: "http://codeforces.com/problemset/problem/855/B" 涉及知识点: + 前缀后缀/dp solution: + 首先枚举p和前缀的最大值,pre[i]表示p和a[1~i]的最大值乘积 + 然后枚举r 阅读全文
posted @ 2020-03-29 10:38 QFNU-ACM 阅读(102) 评论(0) 推荐(0)