2022年10月18日
CF1007E Mini Metro（DP 化散为整，将状态压缩）
摘要： CF1007E Mini Metro 有 $N$ 个站台，从左往右编号为 $1,2,\cdots,n$，每个站台初始时（$0$ 时刻）有 $a_i$ 个人，从 $0$ 时刻初开始游戏。 每个时刻，会依次发生如下事件： 你可以选择召唤 $0$ 辆、一辆或多辆向右行驶的火车（最大载客量为 $K$），接走 阅读全文
posted @ 2022-10-18 22:11 EricQian06 阅读(22) 评论(0) 推荐(0) 编辑