摘要：
树链剖分，是个很神奇~~蛇皮~~的算法，他巧妙的运用了与分块类似的思想，来加速整块代码。不过，对于某些毒瘤题来说，树链剖分很可能会爆栈，如： "一本通:染色" 。~~不过洛谷还好，不会爆栈。。。~~ 那么这个时候，我们就需要手动模拟来实现非递归版本的树链剖分了。 注意到，整块树链剖分的代 阅读全文
摘要：
本题有两个问， 第一个是求最少硬币数，第二个则是求方案 (翻译竟然没写。。。)。 首先，我们来解决第一问。 我们可以很容易想出，这是一个dp，我们设dp[i]表示凑出面值i最少需要多少个硬币，然后打个多重背包就好了。。。于是你就T了。。。 对于多重背包，我们通常使用一种手段: 二进制 阅读全文