【DP】Educational DP Contest
這份 dp 題單的最后幾題好難 orz。 前面的題比較簡單，所以我會選取一些題來講，其它的直接看代碼理解吧 qwq。 傳送門： https://atcoder.jp/contests/dp 全部 AC 代碼： https://atcoder.jp/contests/dp ...
原文：Atcoder Educational DP Contest
前面簡單一點的題直接過吧。 A 暴力DP B 怎么還是暴力DP C 還是暴力DP D 直接背包 E 這個背包不太一樣了，這里有一個技巧，就是因為價值很小，所以直接對價值背包，求出來達到某一個權值最小的重量，然后找到滿足限制的最大的價值即可。注意，如果能達到權值比這個還大的點，那么這個點很顯然也是可以達到的。 F 套路題，統計答案略惡心，還是貼一下代碼吧。 G 直接DAG上的DP，太簡單了不放代碼了 ...
2019-01-07 11:24 1 803 推薦指數：
相關推薦
AtCoder Regular Contest 108
題目傳送門：AtCoder Regular Contest 108。 目錄 A - Sum and Product B - Abbreviate Fox C - Keep Graph Connected D - AB E - Random IS F ...
AtCoder Beginner Contest 167
比賽鏈接：https://atcoder.jp/contests/abc167/tasks A - Registration 題意 字符串 t 比字符串 s 長 1，除此外其余部分是否與 s 相同。 代碼 B - Easy Linear Programming 題意 ...
AtCoder Grand Contest 016
題目傳送門：AtCoder Grand Contest 016。 目錄 A - Shrinking B - Colorful Hats C - +/- Rectangle D - XOR Replace E - Poor Turkeys F ...
AtCoder Grand Contest 019
題目傳送門：AtCoder Grand Contest 019。 目錄 A - Ice Tea Store B - Reverse and Compare C - Fountain Walk D - Shift and Flip E - Shuffle ...
AtCoder Beginner Contest 185題解（模擬、背包、貪心、線性dp、樹狀數組）
dp，記 \(f[i][j]\) 代表用 \(i\) 個正整數湊出 \(j\) 的方案數，\(f[i] ...
AtCoder Beginner Contest 224
AtCoder Beginner Contest 224 A - Tires 思路分析： 判斷最后一個字符即可。 代碼如下： B - Mongeness 思路分析： 看數據范圍暴力即可。 代碼如下： C - Triangle? 思路分析 ...
AtCoder Beginner Contest 230
以后不准備把打的每一場比賽的題解都掛在 cnblogs 上了因為我懶。 但這次還是想寫寫。 A 顯然，當 \(n < 42\) 時輸出 AGC+str(n)；否則，輸出 AGC+str(n ...