get_right_Lkl

分类

codeforces(1) 未归档(1) 题解(13)

/ 注册

全部文章（共2篇）

每日一题（美味佳肴）

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

贪心 dp

2020-04-27

1 688

数学考试的拓展题

数学考试的拓展题：简单题意：将n个数的数列分为m个不相交的连续子序列，求这m个子段的最大值。首先容易考虑用dp优化暴力做法。我们考虑dp[i][j] 表示以j结尾且前j项被分为i段的最大值那么有两种情况：1.dp[i][j] = dp[i - 1][k] + a[j] (表示的是第j个元素单独...

dp

2020-03-26

0 610