QQQQQQ5292

分类

未归档(2) 题解(11)

/ 注册

全部文章（共13篇）

题解 | #取数游戏2#

题目描述:给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅ax，现在希望你求出∑vi的最大值。思路与分析：我们定义它在区间[l,r]之间的最大值为dp[l][r]。而dp[l][r]的值是由max(dfs(l+1,...

2021-07-22

1 788

题解 | #Briefcases Full of Money#

题目描述：小Q刷题计划在m天刷n题，每题有个难度值，定义难度为每天刷的题最大难度值与最小难度值差的平方，整个计划的难度为每一天难度的总和。小Q可以按照任意顺序刷题，一天可以刷多道，每题只做一次，求总难度最小值。分析与思路：首先将所有的题目从大到小排序，以方便我们在后面算出难度值差。由题目定...

2021-07-22

4 445

题解 | #taotao要吃鸡#

题目描述： Taotao的电脑带不动绝地求生，所以taotao只能去玩pc版的荒野行动了，和绝地求生一样，游戏人物本身可携带一定重量m的物品，装备背包之后可以多携带h（h为0代表没有装备背包）重量的东西。玩了几天taotao发现了一个BUG，当装备背包之后，如果可携带重量没有满，就可以拿一个任...

2021-07-21

1 634