2024年3月19日

省选后第一周改题记录

摘要： CF1025G 这题真是太牛啦。考虑定义一个局面的势能函数 \(F(s)\)，满足对于 \(F(s)+1=\frac{\sum_{T}f(t)}{num_t}\)，就是能转移到的状态的期望势能是 \(F(s)+1\)，这样答案期望就是 \(F(end)-F(start)\)。设 \(F(s) = 阅读全文

posted @ 2024-03-19 17:20 activeO 阅读(7) 评论(0) 推荐(0) 编辑

导航

2024年3月19日