Codeforces 1296E2 - String Coloring (hard version)
題目大意： 給定一段長度為n的字符串s 你需要給每個字符進行塗色，然后相鄰的不同色的字符可以進行交換 需要保證塗色后能通過相鄰交換把這個字符串按照字典序排序（a~z） 你可以使用無限種顏色，但是要保證用到的顏色種類最少 從1開始對顏色進行編號，先輸出最少使用的顏色種類，再給出塗色方案 ...
原文：E2. Rubik's Cube Coloring (hard version) 題解(dp+思維)
題目鏈接 題目思路 大佬的一句話 只考慮欽定的點連成樹然后dp 其實就是每個點和根節點連邊，那么只考慮那條鏈上的所有節點 最多 n k 個點 dp i node 表示 node 節點顏色為 i 的方案數 注意 num i 數組不要提前取模，對於 a b 的形勢一定要小心取模，找了一年bug 代碼 ...
2021-10-09 17:18 0 108 推薦指數：
相關推薦
Codeforces 1296E1 - String Coloring (easy version)
題目大意： 給定一段長度為n的字符串s 你需要給每個字符進行塗色，然后相鄰的不同色的字符可以進行交換 需要保證塗色后能通過相鄰交換把這個字符串按照字典序排序（a~z） 你只有兩種顏色可以用來塗 問是否存在這么一種塗色方案滿足題意 存在，輸出YES，再用01表示兩種不同的顏色，把塗色方案 ...
Codeforces 1172C2 Nauuo and Pictures (hard version) dp
Nauuo and Pictures (hard version 首先考慮簡單版本的， 一個一個dp求出來， 分成三坨， 一坨當前要求照片， 一坨除了當前的喜歡的照片， 一坨除了當前的討厭的照片。 單次dp 50 ^ 4 感覺hard的也挺簡單的。。 我們先算出最后喜歡的照片的總w ...
數據結構+插頭dp+多項式 題解亂寫
可持久化數據結構 A.森林 樹上的數據結構常可以啟發式合並， 用啟發式合並的思路合並樹上主席樹就可以了。 B.影魔 一個常見的這種數據結構題的套路是： 離線詢問，按右端點排序。 在右指針掃過去的同 ...
[CSP-S模擬測試]:二叉搜索樹（DP+貪心）
題目傳送門（內部題99） 輸入格式 第一行一個整數$n$，第二行$n$個整數$x_1\sim x_n$。 輸出格式 一行一個整數表示答案。 樣例 樣例輸入： 58 2 ...
F2. Nearest Beautiful Number (hard version) （思維+分類討論+枚舉）
差點AKdiv3www 首先這道題肯定不能暴力了啦。之后我們發現這道題其實跟數位dp非常的相像。那么數位dp的時候，一旦某一位變大了，那么后面的數字其實是隨便選的，因為不管怎么選，這個數字肯定是大於之前的數的。 比如122245與123***肯定不管怎么取*的數字肯定是 ...
題解 CF1428G Lucky Numbers (Easy Version and Hard Version)
這題沒有壓行就成 \(\texttt{Hard Version}\) 最短代碼解了（ 要知道這題那么 \(sb\) 就不啃 \(D\) 和 \(E\) 了。 \(\texttt{Solution}\) 首先有一個非常簡單但是錯誤的多重背包的想法： 讓分拆出來的 \(k\) 個數中，每一個 ...
組件DP & 題解 CF1515E Phoenix and Computers
在 CF 本場比賽的討論區發現了解決這道題的一個比較新穎的思路，並且可以以 \(O(n^2)\) 的時間解決本題，來分享一下。 姑且稱這種 DP 方式為組件 DP。 在普通的 DP 方式中，我們常常針對位置進行 DP ，在組件 DP 中，我們按操作次序針對每個操作進行 DP。 概念 ...