Nauuo and Pictures hard version 首先考慮簡單版本的， 一個一個dp求出來， 分成三坨， 一坨當前要求照片， 一坨除了當前的喜歡的照片， 一坨除了當前的討厭的照片。 單次dp 感覺hard的也挺簡單的。。 我們先算出最后喜歡的照片的總w， 和討厭的照片的總w， 然后每個的貢獻就是在原先的w中所占的比例。 ...
2019-07-01 20:49 4 325 推薦指數：
F2. Wrong Answer on test 233 (Hard Version) Your program fails again. This time it gets "Wrong answer on test 233" . This is the harder version ...
題目大意： 給定一段長度為n的字符串s 你需要給每個字符進行塗色，然后相鄰的不同色的字符可以進行交換 需要保證塗色后能通過相鄰交換把這個字符串按照字典序排序（a~z） 你可以使用無限種顏色，但 ...
題意 給一個長度為\(n\)的數組，你可以有兩種操作 將某一個數放置在數組開頭 將某一個數放置在數組結尾 問最小操作多少次可以得到一個非遞減數列 （比\(F1\)難在\(n\)變 ...
傳送門 這一題好妙啊 首先把括號序列轉化成平面直角坐標系 $xOy$ 上的折線，初始時折線從坐標系原點 $(0,0)$ 出發 如果第 $i$ 個位置是 '(' 那么折線就往上走一步（$y+1$） ...
【CF1172E】Nauuo and ODT（Link-Cut Tree） 題面 CF 給你一棵樹，每個節點有一個顏色。 定義一條路徑的權值為路徑上不同顏色的數量。求所有有向路徑的權值和。 有\(m\)次單點顏色修改操作，每次修改之后輸出答案。 題解 如果只有黑白兩色，我們要求白色的貢獻 ...
題目鏈接 題目思路 大佬的一句話 只考慮欽定的點連成樹然后dp 其實就是每個點和根節點連邊，那么只考慮那條鏈上的所有節點 最多\(n*k\)個點 \(dp[i][node]\)表示\(node\)節點顏色為\(i\)的方案數 注意\(num[i]\)數組不要提前取模，對於\(a^b ...
B2. Character Swap (Hard Version) This problem is different from the easy version. In this version Ujan makes at most 2𝑛 swaps. In addition ...
1.(467C)http://codeforces.com/problemset/problem/467/C 題意：有一個長為n的序列，選取k個長度為m的子序列（子序列中不能有位置重復），求所取的k個序列求和的最大值是多少 分析：設dp[i][j]在[j,n]范圍內取了i個子序列求和所得 ...
