不充錢，你怎麼ac？
題目：這和上一道題十分的類似，所以直接秒殺 （ 上一題： )
設 f[i] 為在第 i 個數字時 最長上公升序列的個數
目標狀態為 max(f[i])
1 #include2 #include3 #include4 #include5 #include6 #include7#define n 5001
8using
namespace
std;910
inta[n],f[n],n,ans;
11int
main()
1227}28
}29}30 printf("
%d\n
",ans);
31return0;
32 }
CodeVS沖杯之路 P1165
不充錢，你怎麼ac？題目 題目很簡單，最好寫樸實一點，不要想著哪些情況可以合併在一起啊等等 老老實實乙個個判斷，不然很容易出錯 細節很多，幸好樣例給的良心，可以檢測出很多細節 自己字串模擬即可，一定要細心！1 include2 include3 include4 include5 include6 ...
CodeVS沖杯之路 P1092
不充錢，你怎麼ac？題目 嗯，這道題有一定難度啊，需要先用擴充套件歐幾里得演算法求出逆元，然後按照大小構一顆帶邊權為小時數的樹 樹鏈剖分後在樹上dp，設f i j 為以 i 為根 j 為子樹的最小的那一天 注意dp方程是有單調性的，可以用動態仙人掌維護，最後答案容斥一下即可 目測 量8k 1 inc...
CodeVS沖杯之路 P1171
不充錢，你怎麼ac？題目 調了很久才調好啊，一開始題目都看錯了 要是真的noip肯定沒戲了quq 後面發現codevs上的資料輸入最後是沒有回車的，導致wa爛啊 給你兩個串，它們每個字母有一一對應的關係，如果遇到不同字母對應相同的就 failed 或者相同字母對應不同字母也 failed，如果最後 ...