Processing math: 100%

02 2021 档案

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

点击右上角即可分享
微信分享提示
🚀
回顶
收起