【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个公司) 令 ...