luogu P2627 [USACO11OPEN]Mowing the Lawn G 单调队列优化dp

2021-03-07 19:32

阅读：473

标签：iostream 变量 using code scanf space 队列 std +=

//f[i]表示从前i头牛中选，且合法，的所有方案，价值最大
//第i头选或不选都可以
//不选：变成f[i-1]
//选i:需要知道从i开始往前连续选了多少个，最多是k
//如果是x个，那么就加上w[i-x+1]+w[i-x+2]...+w[i]，也就是s[i]-s[i-j]
//那么再往前选的话，下标需要
#include 
#include 
using namespace std;
typedef long long LL;
const int N = 1e5 + 10;
int n, m;
LL s[N];
LL f[N];
int q[N];
LL g(int i)
{
	if (!i)
		return 0;
	return f[i - 1] - s[i];
}

int main()
{
	scanf("%d%d", &n, &m);
	for (int i = 1; i

标签：iostream 变量 using code scanf space 队列 std +=

原文地址：https://www.cnblogs.com/QingyuYYYYY/p/12819846.html

上一篇：P2657 [SCOI2009]windy数题解

下一篇：WPF Binding实现自推——强烈要求拍砖

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：luogu P2627 [USACO11OPEN]Mowing the Lawn G 单调队列优化dp
文章链接：http://soscw.com/essay/61480.html

亲，登录后才可以留言！

luogu P2627 [USACO11OPEN]Mowing the Lawn G 单调队列优化dp

评论

热门文章

推荐文章

最新文章

置顶文章