Codeforces ~ 1004B ~ Sonya and Exhibition （智商题？）

最新推荐文章于 2019-12-23 16:41:35 发布

张松超

最新推荐文章于 2019-12-23 16:41:35 发布

阅读量449

点赞数

CC 4.0 BY-SA版权

分类专栏：【思维/构造】

本文链接：https://blog.youkuaiyun.com/ZscDst/article/details/80937398

【思维/构造】专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一个简单的算法，用于解决如何布置花卉以最大化游客的赞赏值问题。设有n个花盆和m位游客，每位游客会赞赏[L,R]区间内的花卉，赞赏值由不同种类花卉数量的乘积决定。通过01交替布局花卉，可以确保每个区间内的花卉种类数量接近，从而达到最大赞赏值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意

有两种花（玫瑰和百合），现在有n个花盆，m个人，每个人会参观[L,R]区间的花，然后给出一个赞赏值，赞赏值为该区间内两种颜色的花的个数相乘。怎么安排这些花，使得获得的总赞赏值最大？

题解

直接输出010101...就OK。因为这样保证了任意一个区间两种花的个数都是一半一半的。

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5+5;
const int INF = 0x3f3f3f3f;
int n, m, l, r;
int main()
{
    scanf("%d%d", &n, &m);
    for (int i = 0; i < m; i++) scanf("%d%d", &l, &r);
    for (int i = 0; i < n; i++) printf("%d", i%2);
	return 0;
}
/*
5 3
1 3
2 4
2 5
*/