【线性DP】AcWing 4518. 最低票价
摘要:
题目 https://www.acwing.com/problem/content/description/4521/ 题解 对于该题,必须购买到能覆盖整个 \(days\) 数组的票。不妨假设 \(days = [x, y, z]\),很明显无论哪一种方案,从第 \(x\) 天开始购票都会是比较好 阅读全文
posted @ 2025-05-18 21:36 RomanLin 阅读(11) 评论(0) 推荐(0)
浙公网安备 33010602011771号