不充錢，你怎麼ac？
題目：機房連續斷網，搞得現在才能上部落格……
很經典的dp題，把問題轉換一下就是分別求最不降序列和最長上公升序列
f[i][j] 表示可以選擇多少個，第一問
目標狀態是 max(f[i])
第二問同理，僅僅是把條件的符號換了一下
目標狀態也是 max(f[i])
1 #include2 #include3 #include4 #include5 #include6 #include7#define oo 2147483647
8#define n 21
9using
namespace
std;
1011
inta[n],f[n],n,ans,last[n];
12int
main()
1329}30
}31}32 printf("
%d\n
",ans);
33 a[0]=0
;34 ans=0;35
for (i=1;i<=n;i++)
3647}48
}49}50 printf("
%d\n
",ans);
51return0;
52 }
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，如果最後 ...