2018年7月30日

叶青学长竞赛学习知识目录

摘要： 动态规划 基础 线性dp、区间dp，主要就是状态方程的设计和状态的转移 背包dp，及其扩展 《背包九讲》是很好的学习资料 用dp递推概率、期望（dp求期望一般分为两种。一种是dp状态保存的是概率，则期望=概率*花费。另一种是dp状态直接保存期望，这样一般都是逆推的。） 树形dp（有些会套个背包dp，有些需要多次树形dp） 状态压缩dp 数位dp RMQ、二维RMQ ... 阅读全文

posted @ 2018-07-30 10:37 Best_Efforts 阅读(114) 评论(0) 推荐(0) 编辑

赛后补题：暑期集训

摘要： BAPC 2014 Preliminary D. Lift Problems https://nanti.jisuanke.com/t/28204 题意：给一串数字代表每个楼层的人数，如果电梯停在某一层，那么愤怒值增加相当于后面没到的人数；如果电梯过了某一层没停，那么愤怒值增加这层楼层到下一次停靠楼 阅读全文

posted @ 2018-07-30 10:19 Best_Efforts 阅读(123) 评论(0) 推荐(0) 编辑

导航