一道贪心经典练手题:
明显,求最优解肯定是要往贪心里想的:
只要求出竖着切划算还是横着切划算就好。
我使用了伪函数 (据说会快那么一点点) 来快排。
然后用两个指针依次查找就好。
代码奉上:
#include<bits/stdc++.h>
using namespace std;
int n,m,r[2010],l[2010];
long long ans;
struct xxx{
bool
一道贪心经典练手题:
明显,求最优解肯定是要往贪心里想的:
只要求出竖着切划算还是横着切划算就好。
我使用了伪函数 (据说会快那么一点点) 来快排。
然后用两个指针依次查找就好。
代码奉上:
#include<bits/stdc++.h>
using namespace std;
int n,m,r[2010],l[2010];
long long ans;
struct xxx{
bool