摘要：一些博客 一个比较完整的总结 带权二分 决策单调性 未来费用区间DP 做题记录 SCOI2010 股票交易 设 \(f[i][j]\) 表示第 \(i\) 天拥有 \(j\) 张股票的最大收益，不难发现，每一天都不会即买入又卖出，于是就会有三种情况： 不买不卖：\(f[i][j]=f[i-1][j] 阅读全文

摘要：Luogu P4319绿豆蛙的归宿 求期望，于是逆推。 设 \(f[i]\) 表示 \(i\) 节点到终点的距离，则： \[ f[i]=\sum_{(i,j)\in E}{\frac{f[j]\times w_{i,j}}{out_i}} \] 拓扑后逆序求即可。 HNOI2013 游走 由于是无向 阅读全文

摘要：Luogu P2000拯救世界 生成函数的入门题，对于每一个限制条件，若为 \(k\) 的倍数则生成函数为 \(\frac{1}{1-x^{k}}\)，若为 \(\ge k\) 则为 \(\frac{1-x^{k+1}}{1-x}\)。最后用广义二项式定理求出第 \(n\) 项系数即可。 CF438 阅读全文