摘要：
期望$dp$。 $dp[i][j]$表示第$1$种人有$i$个，第$2$种人有$j$个的情况下，到达目标状态的期望值。初始化$dp[i][0]=i$。 枚举一下这个状态死多少人，取个$max$，最后$dp[n-k][k]$就是答案。 阅读全文
摘要：
二分图的最大匹配。 每一个$0$与$1$配对，只建立满足时差大于等于$a$或者小于等于$b$的边，如果二分图最大匹配等于$n/2$，那么有解，遍历每一条边输出答案，否则无解。 阅读全文
摘要：
前缀和，二分。 按时间模拟，每次二分找到应该扔掉哪些。 阅读全文