一般要正著看不出來,反著想,有的人也叫做正難則反。
暴力會tle
資料有點水,反著寫的可以拿95%
1view code//垃圾資料從井底倒著網上數盤子居然能過19個測試點2//
但是提供給我們一種思路就是,明知道正著肯定會錯時逆向解題也許能拿更多的分
3 #include4
using
namespace
std;
5const
int maxn=50005;6
intn, m;
7int
w[maxn], d[maxn];
8int
main() 19}
20 cout<1;21
}22return0;
23 }
正著寫用到所謂單調棧,比較有意思
1view code//很好的一道關於單調棧的題
2 #include 3
using
namespace
std;
4const
int n=50005;5
intw[n],d[n];
6 stacks;
7int
main()
16int cur=0;17
while(!s.empty()&&cur
22 ans++;
23s.pop();
24 cur++;25}
26 printf("
%d\n
",ans);
27return0;
28 }
django 高階 模板
模板概述 django處理模板分為兩個階段 檢視呼叫模板 呼叫模板分為三步驟 開啟booktst views.py檔案,呼叫上面定義的模板檔案 from django.http import httpresponsefrom django.template import loader,request...
C 模板高階
模板引數分為類型別形參和非型別形參。類型別形參 出現在模板引數列表中,跟在class或者typename之後類的引數型別名稱。非型別形參 用乙個常量作為類 函式 模板的乙個引數,在類 函式 模板中可將該引數當成常量來使用。注意 通常情況下,使用模板可以實現一些與型別無關的 但一些特殊型別的可能會得到...
django 模板高階
1.語法 1.1.for迴圈 forloop.counter 從1開始 forloop.counter0 從0開始 forloop.revcounter 倒序到1 forloop.revcounter0 倒序到0 forloop.first 第一次迴圈出的結果為true 其他為flase forlo...