題目鏈接：http://codeforces.com/contest/699/problem/C 實驗室網絡最近炸了，看個題面都費半天勁，題解就寫的少了。晚上回宿舍水一發DP。 一個人在一段時間內想做打比賽或者去運動，但是每一天有兩種情況：運動場是否開門或者有無比賽。題目用0~3來代表這兩個 ...

CF1470E Strange Permutation 題目大意 題目鏈接 給出一個 \(1\) 到 \(n\) 的排列 \(p_{1\dots n}\)。你可以選擇若干個互不重疊的區間，並將它們翻轉，稱為一組翻轉操作。翻轉一個區間 \([l,r]\) 的代價是 \(r - l\)。一組翻轉 ...

非常好的題！和spoj 的 Mobile Service有點相似，用記憶化搜索很容易解決 看了網上的題解，也是減掉一維，剛好可以開下數組 https://blog.lucien.ink/archiv ...

傳送門 題解搬運工 設原問題為問題A。每一次減少\(\min\{p_i , p_{i+1}\}\)難以處理，我們考慮將限制變得寬松一些：每一次可以減少\([1,\min\{p_i , p_{i ...

題意: \(f(i)=x\),\(x\)為最小的不能整除\(i\)的數.求\(\sum^{n}_{i=1}f(i)\ mod\ 10^9+7\). 題解:首先,\(1,2,..., ...

C. Bank Hacking time limit per test 2 seconds ...

C. Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input ...

題意 題目鏈接 給出\(n\)個數，問最少選幾個數，使他們的\(gcd = 1\) Sol 好神仙啊qwq。 首先，如果答案存在，那么最多為\(7\)(因為前\(7\)個質數乘起來\(>= 3e5\)) 考慮dp，設\(f[i][j]\)表示選了\(i\)個數，他們\(gcd ...