2022年1月21日
[PKUWC2018]随机游走 题解
摘要： 感谢朱神的指导！ Statement [P5643 PKUWC2018]随机游走 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 突然发现自己对于 min-max 容斥的理解是错的，一直没有去深究当 min-max 外面套了个期望之后到底变成了什么东西，不管不顾， 阅读全文
posted @ 2022-01-21 23:30 _Famiglistimo 阅读(92) 评论(1) 推荐(0) 编辑
P4707 重返现世 题解
摘要： Statement P4707 重返现世 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 考虑 min-max 容斥，题目所求即 \(\min_\limits{k}(U)\) 知道 \(k\) 较大但 \(n-k\) 很小，所以考虑转化一下，知道 \(\min_\ 阅读全文
posted @ 2022-01-21 19:24 _Famiglistimo 阅读(40) 评论(0) 推荐(0) 编辑