lupengheyyds

摘要： canonicalize与费用均摊——CF1267G Game Relics题解 这是一个根据随机状态动态调整决策的问题，应该先canonicalize（决策规范化），考虑一个决策的过程是怎样的。 分析发现，最优决策一定是先抽再买。 因为“买”操作的花费仅与剩余价格和有关（一旦开始买，就不再抽，费用 阅读全文