02 2021 档案
摘要:一些博客 一个比较完整的总结 带权二分 决策单调性 未来费用区间DP 做题记录 SCOI2010 股票交易 设 f[i][j] 表示第 i 天拥有 j 张股票的最大收益,不难发现,每一天都不会即买入又卖出,于是就会有三种情况: 不买不卖:\(f[i][j]=f[i-1][j]
阅读全文
摘要:Luogu P4319绿豆蛙的归宿 求期望,于是逆推。 设 f[i] 表示 i 节点到终点的距离,则: f[i]=∑(i,j)∈Ef[j]×wi,jouti 拓扑后逆序求即可。 HNOI2013 游走 由于是无向
阅读全文
摘要:Luogu P2000拯救世界 生成函数的入门题,对于每一个限制条件,若为 k 的倍数则生成函数为 11−xk,若为 ≥k 则为 1−xk+11−x。最后用广义二项式定理求出第 n 项系数即可。 CF438
阅读全文