2019年5月14日
[ZJOI2019]开关
摘要： [ZJOI2019]开关 题解 到了就停止，很麻烦，因为要状压 走了i步，还没有停止方案数，再除以概率，还是不行，还要状压 所以干脆反演（容斥？）直接求i步之后停止的概率，不管之前有没有停止，然后进行反演 概率生成函数 1.每个开关的EGF OGF：j开关的x^i的系数定义为：操作了i次，都操作到了 阅读全文
posted @ 2019-05-14 22:17 *Miracle* 阅读(480) 评论(0) 推荐(0) 编辑