社区讨论

关于双倍经验以及势函数的做法

P5516 [MtOI2019] 小铃的烦恼参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@locj5u6r
此快照首次捕获于
2023/10/30 14:40
2 年前
此快照最后确认于
2023/11/05 01:58
2 年前
查看原帖
我们理性思考一下,发现有 a,b,pa,b=1\forall a,b, p_{a,b} = 1。再理性思考一下,发现其实我们并不关心每本书的魔法属性,只关心每种魔法属性被几本书拥有。
于是这个题就跟 CF850F 几乎一样了甚至数据范围还小一些
这个题肯定是可以用势函数+鞅的停时定理做的。本来想发个题解,但考虑到 CF850F 已经有很多势函数的题解就放弃了。如果各位对此有兴趣可以参考那道题的题解。

回复

2 条回复,欢迎继续交流。

正在加载回复...