摘要：
传送门 解题思路 洛谷第一篇题解写的非常清楚 总结一下关键点，在图上求类似的期望步数，通常设计状态为dp[i]表示从i号点走到i+1号点的期望步数。 AC代码 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip 阅读全文
摘要：
传送门 解题思路 题意很简单，就是一个有特殊条件的01背包： 物品的体积很大，并且可以写成 \(a\times 2^b\) 的形式。 肯定是从这种特殊限制入手考虑，而且很容易想到按照二进制位分开做。 我们设 \(f[i][j]\) 表示对体积表示为 \(a\times 2^i\) 的物品进行01背包 阅读全文