2017 9 4 柵欄 失敗總結

2021-08-07 18:10:00 字數 537 閱讀 1214

這個題如果不往搜尋上想的話就基本gg了 所以這個題很坑啊,完全在想dp、貪心、網路流

其實就是二分+搜尋

但普通的搜尋是50^1000   這個就太容易炸了

但有乙個偏向玄學的剪枝把這樣乙個效率降到了平均 2ms、

就是剩下板的長度如果小於需要板的長度,就return、、

這個玄學剪枝的效率簡直推動了社會的進步

還有就是如果這個板子比最小的需求都小,那他就不用考慮了、、

bs爆搜題,玄學不靠譜不說,還難調 碼:

#include#include#includeusing namespace std;

bool cmp(int a,int b)

int minn=9999999,a[3004],aa[3004],b[3004],lfl,mid,l,r,n,m,ans,js,xq,ttt;

bool ky,lf[3004];

void dfs(int qi,int o)

printf("%d",ans);

}

培訓失敗總結

1.培訓內容總結 該培訓的主要內容是側重於物件導向思想,如何通過物件導向思想去設計系統。物件導向思想,根據需求分析,把握最主要的業務,分析業務獲取業務物件,然後按照設計原則進行封裝操作和屬性 2.貴公司的系統架構 為什麼這樣架構有哪些優點,又有那些缺點 採用spring vmc tern 該公司自主...

專案團隊失敗總結

在一次創業專案中,我獲得了大量的經驗教訓,我深刻反思了一下作為技術人員自身的問題,包括團隊中其他人的行為,也包括我個人的錯誤處理方法。產品方向 專案團隊自認為對gamebryo非常了解,專案負責人宣揚客戶端人員實力可以重新打造更加優化的3d引擎版本,實踐說明我們的團隊不具備相應的實力,而且我們開發遊...

Mysql連線失敗總結

linux下 方法一 etc init.d mysql stop mysqld safe user mysql skip grant tables skip networking mysql u root mysql mysql update user set password password n...