4 2溝裡學姐的殘忍

就是找一定範圍內，和最大的區間

解題，一種用區間最值的方法，先開乙個字首和陣列，然後從每乙個點開始找後面一定範圍內的區間最大值，然後比較找出最大的就好了

#include#include#include#include #include#include#include#include#define sf scanf

#define scf(x) scanf("%d",&x)
#define scff(x,y) scanf("%d%d",&x,&y) 
#define pf printf
#define prf(x) printf("%d\n",x)
#define mm(x,b) memset((x),(b),sizeof(x))
#include#include#define rep(i,a,n) for (int i=a;i=n;i--)
typedef long long ll;
const ll mod=1e9+100;
const double eps=1e-8;
using namespace std;
const double pi=acos(-1.0);
const int inf=0xfffffff;
const int n=1e5+7;
int a[n],sum[n];
int dpmax[n][20];
void first(int n)
for(int j=1;(1
}if(maxx第二種蠻看一下
#include#include#include#include #include#include#include#include#define sf scanf

#define scff(x,y) scanf("%d%d",&x,&y)

#define pf printf

#define prf(x) printf("%d\n",x)

#define mm(x,b) memset((x),(b),sizeof(x))

#include#include#define rep(i,a,n) for (int i=a;i=n;i--)

typedef long long ll;

const ll mod=1e9+100;

const double eps=1e-8;

using namespace std;

const double pi=acos(-1.0);

const int inf=0xfffffff;

const int n=1e5+7;

struct node

}a[n];

priority_queuev;

int main()

maxx=a[1].sum;

v.push(a[1]);

node t;

rep(i,2,n+1)

if(a[i].sum-t.sum>maxx)

v.push(a[i]);

} pf("%d %d %d\n",maxx,l,r);

}

殘忍的溝裡學姐 （資料結構作業）

現在溝裡學姐有一把雷射刀，現在有 n 個人站在一排 每隔一公尺站乙個人 溝裡對每個人都有乙個仇恨值 ai 仇恨值可正可負，因為有些人可能是他的隊友，可能是他的敵人 溝裡為了消滅更多敵人，因此他會不擇手段，可能也把自己隊友給殺了。他開始用他雷射刀向右刺殺 只能進行一次刺殺 他想讓他刺殺的人的仇恨值和最...

別被「10萬 」帶溝裡去了

一 上週一，30多歲的孕婦彭麗媛在燕山醫院婦產科順利產下一名男嬰，母子平安。我是在朋友圈裡看到這則訊息的，醫院的官方 當天在頭條www.cppcns.com傳送了這條 新聞速遞 這名孕婦當然不是你我都熟知的那位彭麗媛女士，但是，這條訊息的確長著 10萬 的臉。在同一天，廣州公安 則在 上發布了乙個由...

4 2 CSS選擇器（重點）（裡有團隊約定）

選擇器的作用 找到特定的html頁面元素 選擇器是選擇標籤用的，把我們想要的標籤選擇出來。選擇器分為基礎選擇器 和 復合選擇器 8.1 基礎選擇器 8.1.1 標籤選擇器 div 能快速為頁面中同型別的標籤統一樣式，但是不能設計差異化樣式 8.1.2 類選擇器 多次重複使用 green class ...