题目链接:
http://codeforces.com/problemset/problem/873/B
题解:
前缀和+离散化,dp的暴力更新。
代码:
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define met(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
const int maxn = 1e