社区讨论
关于双倍经验以及势函数的做法
P5516 [MtOI2019] 小铃的烦恼参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @locj5u6r
- 此快照首次捕获于
- 2023/10/30 14:40 2 年前
- 此快照最后确认于
- 2023/11/05 01:58 2 年前
我们理性思考一下,发现有 。再理性思考一下,发现其实我们并不关心每本书的魔法属性,只关心每种魔法属性被几本书拥有。
于是这个题就跟 CF850F 几乎一样了甚至数据范围还小一些。
这个题肯定是可以用势函数+鞅的停时定理做的。本来想发个题解,但考虑到 CF850F 已经有很多势函数的题解就放弃了。如果各位对此有兴趣可以参考那道题的题解。
回复
共 2 条回复,欢迎继续交流。
正在加载回复...