【BZOJ1021】[SHOI2008]循環的債務（動態規划）
【BZOJ1021】[SHOI2008]循環的債務（動態規划） 題面 BZOJ 洛谷 題解 感覺以前的題目都好小清新啊，我這種智商丟失的選手完全寫不動。 這題看着就像一個\(dp\)，並且我們發現每種幣值之間是獨立的，而且起始狀態和終止狀態同樣已知。 設\(f[i][j][k]\)表示只 ...
原文：BZOJ1021 [SHOI2008]Debt 循環的債務
貌似去年暑假就聽過這道題。。。那時候還YY了個什么平面三條軸，夾角 之類的。。。 正解嘛。。。當然是DP 令f i j k 表示到了第i種面值，第一個人還有j元錢，第二個人還有k元錢的最少交換張數。 於是就是個背包問題的說，然后因為dp方程太復雜了，請參考程序吧。。。 還有個非常厲害的剪枝我的程序沒加，因為太懶了 v 。。。。。。誒 不要打我啊 都過了嘛好不好QAQ View Code ...
2014-10-24 16:52 4 1289 推薦指數：
相關推薦
BZOJ1018 [SHOI2008]堵塞的交通traffic
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...
bzoj1023: [SHOI2008]cactus仙人掌圖
學習了一下圓方樹。 圓方樹是一種可以處理仙人掌的數據結構，具體見這里：http://immortalco.blog.uoj.ac/blog/1955 簡單來講它是這么做的：用tarjan找環，然后 ...
BZOJ:4869: [Shoi2017]相逢是問候
4869: [Shoi2017]相逢是問候 先說點正經的…… 顯然做了有限次（我只知道是有限次，而且不會大，別人說是log次？）修改以后會達到不動點，即以后怎么修改都不變了。 然后就隨便做了。（3個log不知道是不是暴力啊） 但是需要拓展歐拉定理： p與a不互質時，設 ...
bzoj4869 [Shoi2017]相逢是問候
傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=4869 【題解】 發現好像沒有辦法普通維護。 給小盆友們江數論的時候江過x^m mod ...
bzoj2830: [Shoi2012]隨機樹
題目鏈接 bzoj2830: [Shoi2012]隨機樹 題解 q1好做 設f[n]為擴展n次后的平均深度 那么\(f[n] = \frac{f[n - 1] * (n - 1) + f[n - 1] + 2}{n}\) 化簡之后也就是\(f[n] = f[n - 1] + \frac ...
●BZOJ 4596 [Shoi2016]黑暗前的幻想鄉
題鏈： http://www.lydsy.com/JudgeOnline/problem.php?id=4596 題解： 容斥，矩陣樹定理，矩陣行列式 先說說容斥：(一共有 N-1個公司) 令 ...