CF719C. Efim and Strange Grade[DP]
C. Efim and Strange Grade time limit per test 1 second memory limit per test 256 megabytes input ...
原文：[CF699C]Vacations（DP）
題目鏈接：http: codeforces.com contest problem C 實驗室網絡最近炸了，看個題面都費半天勁，題解就寫的少了。晚上回宿舍水一發DP。 一個人在一段時間內想做打比賽或者去運動，但是每一天有兩種情況：運動場是否開門或者有無比賽。題目用 來代表這兩個事情。這個人想在這段時間內休息得最少 每天都有事做 ，但是相鄰兩天不能做同樣的事情，問他最少休息多少天。 時間作為一個最自 ...
2016-08-18 23:47 0 1647 推薦指數：
相關推薦
線性dp(記憶化搜索)——cf953C（經典好題dag和dp結合）
非常好的題！和spoj 的 Mobile Service有點相似，用記憶化搜索很容易解決 看了網上的題解，也是減掉一維，剛好可以開下數組 https://blog.lucien.ink/archiv ...
CF933E A Preponderant Reunion DP
傳送門 題解搬運工 設原問題為問題A。每一次減少\(\min\{p_i , p_{i+1}\}\)難以處理，我們考慮將限制變得寬松一些：每一次可以減少\([1,\min\{p_i , p_{i ...
CF-796C
C. Bank Hacking time limit per test 2 seconds ...
CF291-C
C. Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input ...
組件DP & 題解 CF1515E Phoenix and Computers
在 CF 本場比賽的討論區發現了解決這道題的一個比較新穎的思路，並且可以以 \(O(n^2)\) 的時間解決本題，來分享一下。 姑且稱這種 DP 方式為組件 DP。 在普通的 DP 方式中，我們常常針對位置進行 DP ，在組件 DP 中，我們按操作次序針對每個操作進行 DP。 概念 ...
CF1153 F. Serval and Bonus Problem(dp)
題意 一個長為 \(l\) 的線段，每次等概率選擇線段上兩個點，共選出 \(n\) 條線段，求至少被 \(k\) 條線段覆蓋的長度期望。 數據范圍 \(1 \le k \le n \le 200 ...
【CF337D】邪惡古籍-樹狀dp
Problem 邪惡古籍 題目大意 給出一些關鍵點，求這棵樹上到最遠關鍵點距離小於等於d的有多少個。 Solution 一個非常簡單的樹形dp。然而我被這道題給玩壞了。 在經過分析以后，我們發現只需要維護兩個數組， 一個數組記錄這個點的上面的最遠關鍵點（父親那一串）到這個點的距離 ...