2017年4月13日
SDOI2017 Round1 Day2 题解
摘要： T2好厉害啊……AK不了啦……不过要是SCOI考这套题就好了240保底。 BZOJ4819 新生舞会 模板题，分数规划+二分图最大权匹配。 费用流跑得过，可以不用KM。 UPD：分数规划用迭代跑得飞快。 BZOJ4820 硬币游戏 设$f_i$为经过$i$的次数的期望。把所有非终止态记为一个状态$p 阅读全文
posted @ 2017-04-13 23:49 f321dd 阅读(199) 评论(0) 推荐(0) 编辑