首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
beaverette专题
CF ABBYY Cup 3.0 - Finals A2. Oh Sweet Beaverette 题解 前缀和 贪心
Oh Sweet Beaverette 题目描述 有一个森林共有 n n n 棵树,它们各自都有美丽值,要砍掉一些树,也可以不砍。 要求: 剩余树的美丽值之和必须最大化;结果中第一棵和最后一棵树的美丽值必须相同;森林中必须至少剩下两棵树。 问:需要砍下哪些树才能让剩余树的美丽值之和最大化? 输入格式 第一行包含一个整数 n n n,表示森林中树的数量。 第二行包含 n n n 个
阅读更多...