摘要：
【CF1097E】Egor and an RPG game（动态规划，贪心） 题面 "洛谷" "CodeForces" 给定一个长度为$n$的排列$a$，定义$f(n)$为将一个任意一个长度为$n$的排列划分成最少的上升和下降子序列的个数的最大值。现在你要把这个排列$a$划分成不超过$f(S)$个上 阅读全文
摘要：
【THUWC2017】随机二分图（动态规划） 题面 "BZOJ" "洛谷" 题解 如果每天边的限制都是$0.5$的概率出现或者不出现的话，可以把边按照二分图左侧的点的编号排序，然后设$f[i][S]$表示左边的前$i$个点中，匹配了右侧的点集$S$的方案数。每次枚举一条边进行转移。为了防止在点集中重 阅读全文