get_right_Lkl

题解

codeforces(1) 未归档(1)

/ 注册

全部文章 / 题解（共2篇）

每日一题（美味佳肴）

首先我们发现如果交换两个菜肴做的顺序，sum(ai)是不变的，也就是只剩下两个变量。此时容易想到可以通过代数运算得到做菜顺序。其实贪心思路也挺显然的，肯定是让减少的少的先做，并且同时和做这道菜的时间有关，所以我们此时通过代数运算得到当a.c/a.b < b.c/b.c的时候，先做a是优于先做b...

贪心 dp

2020-04-27

1 869

简单的？数学考试

题目大意今天qwb要参加一个数学考试，这套试卷一共有n道题，每道题qwb能获得的分数为ai，qwb并不打算把这些题全做完，他想选总共2k道题来做，并且期望他能获得的分数尽可能的大，他准备选2个不连续的长度为k的区间, 即[L,L+1,L+2,....,L+k-1]，[R,R+1,R+2,...,...

贪心

2020-03-26

1 880