Link 题目描述 给定一行 \(n\) 个非负整数 \(a[1]..a[n]\) .现在你可以选择其中若干个数,但不能有超过 \(k\) 个连续的数字被选择.你的任务是使得选出的数字的和最大. 输入格式 第一行两个整数 \(n\) ,\(k\) 以下n行,每行一个整数表示 \(a[i]\). 输出格式 输出一个值表示答案. 输入输出样例 输入 #1 5 2 1 2 3 4 5 输出 #1 12 说明/提示 对于20%的数据,n <= 10 对于另外20%的数据, k = 1 对于60%的数据,…
一道单调队列优化DP的入门题. f[i]表示到第i头牛时获得的最大效率. 状态转移方程:f[i]=max(f[j-1]-sum[j])+sum[i] ,i-k<=j<=i.j的意义表示断点,因为不能连续安排超过k只牛,肯定要在中间断开一处. max中f[j-1]-sum[j]只和j相关,我们可以对其做递减单调队列,最后队头就是最大值max. 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll…
P2034 选择数字 题目描述 给定一行n个非负整数a[1]..a[n].现在你可以选择其中若干个数,但不能有超过k个连续的数字被选择.你的任务是使得选出的数字的和最大. 错误日志: longlong 的 \(inf\) 没有设为 0xfffffffffffffff Solution 正难则反 正难则反 复习看到了双倍经验就回来看看 求最大值有点难, 转化为求最小去除值 设 \(dp[i]\) 为 \(i\) 为断点, 考虑到 \(i\) 处的最小去除值 发现每隔 \(K + 1\) 必有一个断…
「单调队列优化DP」P2034 选择数字 题面描述: 给定一行n个非负整数a[1]..a[n].现在你可以选择其中若干个数,但不能有超过k个连续的数字被选择.你的任务是使得选出的数字的和最大. 输入格式 第一行两个整数n,k 以下n行,每行一个整数表示a[i]. 输出格式 输出一个值表示答案. 输入输出样例 输入 #1 5 2 1 2 3 4 5 输出 #1 12 说明/提示 对于20%的数据,n <= 10 对于另外20%的数据, k = 1 对于60%的数据,n <= 1000 对于100…
选择数字 题目描述 给定一行 \(n\) 个非负整数 \(a[1]...a[n]\) .现在你可以选择其中若干个数,但不能有超过 \(k\) 个连续的数字被选择.你的任务是使得选出的数字的和最大. 输入格式 第一行两个整数 \(n\),\(k\) . 以下 \(n\) 行,每行一个整数表示 \(a[i]\) . 输出格式 输出一个值表示答案. 输入输出样例 输入 5 2 1 2 3 4 5 输出 12 说明/提示 对于 \(20\%\) 的数据,\(n\leq 10\) . 对于另外 \(20\…
3327 选择数字  时间限制: 1 s  空间限制: 256000 KB 题目描述 Description 给定一行n个非负整数a[1]..a[n].现在你可以选择其中若干个数,但不能有超过k个连续的数字被选择.你的任务是使得选出的数字的和最大. 输入描述 Input Description 第一行两个整数n,k 以下n行,每行一个整数表示a[i]. 输出描述 Output Description 输出一个值表示答案. 样例输入 Sample Input 5 2 1 2 3 4 5 样例输出 …
设置只读属性 $('#stage').attr("readonly", "readonly"); 移除 只读属性  $("input").removeAttr("readonly"); attr() 获取/设置 元素的属性 , 括号里有1个参数,表示获取: 2个参数表示设置值(第1个参数是属性,二个参数是值) input 只读属性 <input readonly="readonly"> <…
3327 选择数字  时间限制: 1 s  空间限制: 256000 KB  题目等级 : 钻石 Diamond     题目描述 Description 给定一行n个非负整数a[1]..a[n].现在你可以选择其中若干个数,但不能有超过k个连续的数字被选择.你的任务是使得选出的数字的和最大. 输入描述 Input Description 第一行两个整数n,k 以下n行,每行一个整数表示a[i]. 输出描述 Output Description 输出一个值表示答案. 样例输入 Sample In…
作者:coolblog 此文章转载自:https://segmentfault.com/a/1190000010799123 1. 背景 某天,我在写代码的时候,无意中点开了 String hashCode 方法.然后大致看了一下 hashCode 的实现,发现并不是很复杂.但是我从源码中发现了一个奇怪的数字,也就是本文的主角31.这个数字居然不是用常量声明的,所以没法从字面意思上推断这个数字的用途.后来带着疑问和好奇心,到网上去找资料查询一下.在看完资料后,默默的感叹了一句,原来是这样啊.那么…
题目描述 Description 给定一行n个非负整数a[1]..a[n].现在你可以选择其中若干个数,但不能有超过k个连续的数字被选择.你的任务是使得选出的数字的和最大. 输入描述 Input Description 第一行两个整数n,k 以下n行,每行一个整数表示a[i]. 输出描述 Output Description 输出一个值表示答案. 样例输入 Sample Input 5 2 1 2 3 4 5 样例输出 Sample Output 12 数据范围及提示 Data Size & H…