Codeforces Round #495 (Div. 2) B. Sonya and Exhibition 思维

题目链接


题意:
给你n朵花，让他排成一排，每个位置可以是玫瑰或者百合花。然后给m个人，每个人会参观 l 到 r 的区间的花。这个人的喜爱值为这段区间的玫瑰数乘以百合数。问怎么排列，才能使得这m个的喜爱值之和最大。

思路:
这m个人条件根本是无用的。。。。。。不得不说，这个迷惑条件很优秀。
最基本的我们可以想到，可以使得每一个区间的玫瑰数等于百合数 或者 玫瑰数与百合数的差值为一。为什么呢?3×3 > 2×4。
所以当然是这样的，但是这m个人的条件把我给整懵了，因为他的区间是有重合的。。。然后的然后我就想偏了。
其实不管他们区间重不重合等等。我们直接10101010下去。不管这m个人的区间怎么变。这个区间一定满足:
每一个区间的玫瑰数等于百合数 或者 玫瑰数与百合数的差值为一。所以就是个思维题。
AC代码

#include <bits/stdc++.h>
using namespace std;
#define NewNode (ListNode *)malloc(sizeof(ListNode))
#define Mem(a,b) memset(a,b,sizeof(a))
const int N = 3e5 + 5;
const int INF = 0x3f3f3f3f;
const double EPS = 1e-10;
const unsigned long long mod = 998244353;
const int II = 3.1415926535;
typedef long long ll;
typedef unsigned long long ull;
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int n,m;
    cin >> n >> m;
    for(int i = 0,a,b;i < m;i++)
        cin >> a >> b;//无用条件
    for(int i = 1;i <= n;i++)
        i % 2 != 0 ? cout << 1 : cout << 0;
    cout << endl;
}