2022年11月19日
ARC150D
摘要： 首先由于期望的线性性，考虑对每个点分别计算它的期望操作次数。 然后设当前考虑的点为 u，那么只用关注根节点到 u 的链上的点。 对这条链上的操作满足以下两个性质： 只会对链上的坏点染色。 在这条链上所有点变成黑色，即 u 变成好点之前，一直都会对这条链进行操作。 然后就是整道题中最难以理 阅读全文
posted @ 2022-11-19 22:13 Kobe303 阅读(37) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示