2017 9 20 cheat 失敗總結

2021-08-08 12:33:36 字數 654 閱讀 1316

。。不知道是太不熟練還是題目太難,這個題竟然沒有什麼想法、

想到了二分,但二分的條件是》=,就感覺檢驗的不太方便、

然後才發現 這個檢驗是需要dp的、、還可以優化

所以dp是萬能演算法、、 f【i】表示前i位中最多可以匹配多少個 這樣就有乙個上下界,

用列舉斷點轉移就寫出dp了:  f【i】=max(f【i-1】,f【j】+i-j)

也可以歸為i一類,j一類,就可以單調佇列了

下界就是二分的答案,上界跑字尾自動機輸出len陣列就好了;

碼:

#include#includeusing namespace std;

#define n 2300000

#includeint fu[n],ch[n][3],last,l[n],cnt,f[n],q[n],n,m,i,ll,j,rr,ans;

char str[n];

void jia(int o)

}

} bool zhao(int l,int len)

while(z1<=z2&&q[z1]=len*9)return 1;

else return 0;

}int main()

printf("%d\n",ans);

}}

2017 9 20遇到問題

windows下cmd中出現了ipconfig不是內部或外部命令,也不是可執行的程式或批處理檔案 解決 在系統環境變數path中新增system32的路徑 centos下欲安裝pillow庫,發現麼有pip cenos下安裝pip時失敗 yum y install pip 解決方法 需要先安裝擴充套...

CH341 CH340Linux驅動使用教程

在官方linux核心版本中自kernel2.6就預設包含了對usb轉串列埠晶元ch340 ch341晶元的驅動支援 由國外開源社群開發者提交 該驅動版本也在不斷更迭並由沁恒官方與國外驅動maintainer共同維護。若使用者在一些老版本如核心2.x與3.x上使用該串列埠驅動發現使用問題,建議聯絡沁恒...

自學感想2 《構建之法》CH8 CH16

本文主要談談對軟體需求分析和創新專案提出意見或建議。但又一想,在團隊裡面,不是自己乙個人,每個成員的想法都不同,先要各抒己見,再找每個人意見的相同點成為大家的共同目標,這樣會不會好一 些。就想我們想要了解使用者的需求,他們的語言表述方式各不相同,難就難在我們對使用者需求的抽象。軟體產品的利益相關者不...