2018年4月18日
【Luogu】P3750分手是祝愿（期望DP）
摘要： 题目链接 这题好喵啊…… 设f[i]是最少用i次才能全关上转移到最少用i-1次才能全关上灯的期望值，那么n个灯里有i个是正确的，剩下的都是不正确的 因此期望是$f[i]=frac{n}{i}+frac{(n-i)*f[i+1]}{i}$ 然后我们把初始状态最少用多少次才能关掉求出来 DP一遍，最后统 阅读全文
posted @ 2018-04-18 08:48 Konoset 阅读(127) 评论(0) 推荐(0) 编辑
【Luogu】P2173网络（LCT）
摘要： 题目链接 这次坑我的是与或的结合顺序…… 开十个LCT记录一下即可。以上。 阅读全文
posted @ 2018-04-18 08:09 Konoset 阅读(281) 评论(0) 推荐(0) 编辑