\(30+80+30=140pts\)
最菜的一次，題目較易，但打的全是暴力。
t2資料過水，假貪心騙了80分。
t1:尋找羔羊
t2:序列
t3:硬幣
t1：字串模擬假使我們找到乙個"agnus",
其左端點是\(l\),其右端點是\(r\).(\(1\le l \le r \le n\) )
那麼很顯然包含它的子串\(x\) ~ \(y\)只需要滿足\(x \le l ~\)&&\(~ r \le y\)。
總數量就是\(l \times (n-r+1)\).
避免重複統計，我們需要記錄上乙個"agnus"的結束位置\(pre\)
統計答案時應是\(ans\)
\(+\)
\(=\)
\((l-pre+1) \times (n-r+1)\)
\(code\):
#includeusing namespace std;
string st,s="agnus";
int n,ans,pr;
int main()
return 0;
}
暑 假 隊 測 Round 1
暑假第一次隊測就被吊起來打了。50 37 100 187pts t1國王遊戲 t2沒找到，題目大意 t3computer network t1 貪心 是個很經典的鄰項微擾，可惜不會打高精 wtcl t2 dfs n和m的資料範圍很明顯是在暗示dfs 剪枝了，我這個睿智還是碼了個01揹包。37滾粗。t...
暑期十測 round2
vo lume 2 da y11 度熊的全1串 斐波那契數 高精度。區間交 離線排序 線段樹 尺取。拍照 運動學 字首和 線掃。da y12沙漠喝水 癟三題。區間的價值 預處理區間最小最大的在 用快排的方式分割區間，暴力更新答案。l國貨物運輸 二分判定，對不等式進行分析。da y13車站檢票 癟三二...
暑假第二十測
題解 第一題 這道題最先想到的就是貪心，但是純貪心明顯是不對的，如 2 2 1 3 3 貪心結果為2 2 133 但實際是2 21 3 3 所以這樣是不對的。那要怎麼做呢.考慮用dp.階段應該是明顯的就是第幾個數，我們還是要用到貪心的思想，就是保證在最後面的合起來的數盡可能的小 我們用f i 表示到...