纪念品
F. 纪念品 - 2023HBUCM程序设计竞赛/CSP-J2019
题面 小伟突然获得一种超能力,他知道未来 \(T\) 天 \(N\) 种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量,以及卖出一个该纪念品换回的金币数量。每天,小伟可以进行以下两种交易无限次: 任选一个纪念品,若手上有足够金币,以当日价格购买该纪念品; 卖出持有的任意一个纪念 ......
P5662 CSP-J 2019 纪念品
P5662 CSP-J 2019 纪念品 基本思路 状态方程 满头大汗地想了一个半小时,推导出一个可行的状态方程。 \(F[i][j][k]\)表示第\(i\)天,前\(j\)种纪念品,花费\(k\)金币所能得到的第二天最大卖出价格 状态转移 首先第一维明显可以用滚动数组优化。 然后就是枚举\(k\ ......