摘要: P5662 CSP-J 2019 纪念品 基本思路 状态方程 满头大汗地想了一个半小时,推导出一个可行的状态方程。 \(F[i][j][k]\)表示第\(i\)天,前\(j\)种纪念品,花费\(k\)金币所能得到的第二天最大卖出价格 状态转移 首先第一维明显可以用滚动数组优化。 然后就是枚举\(k\ 阅读全文
posted @ 2023-11-07 15:42 加固文明幻景 阅读(41) 评论(0) 推荐(0) 编辑