2022年8月3日
动态规划
摘要： 线性DP 线性模型 例题： poj3486 Computers 你要保证 n 年中你都有一台电脑，一开始你有一台。 如果在第 y (1 <=y<=n) 年购买了一台，则需要花费 c 的代价。 如果这台电脑用到了第 z 年，在第 z 年又买了一台，你需要支付 m(y,z) 的维 修费用。 给定 n, 阅读全文
posted @ 2022-08-03 18:36 神茗掉线中（冲AC） 阅读(54) 评论(0) 推荐(0)