摘要：
给定一个长度为n的数列每次可以选择一个区间 [l,r]，使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样，并求出在保证最少次数的前提下，最终得到的数列可能有多少种。 #include<bits/stdc++.h> #define ll long long us 阅读全文
摘要：
地图上有n个目标，用整数x,y表示目标在地图上的位置，每个目标都有一个价值Wi. 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含r个位置的正方形内的所有目标。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和坐标轴平行。 求一颗炸弹最 阅读全文
摘要：
#include <bits/stdc++.h> #define ll long long #define PII pair<int,int> #define PLL pair<ll,ll> using namespace std; PLL calc(int n,ll m) { if (n==0)r 阅读全文