洛谷 P9123 [USACO23FEB] Watching Mooloo B 题解

题目传送门：https://www.luogu.com.cn/problem/P9123

本题用到的算法是线性 DP。

对于第  天，只有一种选择——买票，当天花费为 。

对于第  天，有两种选择：

• 买票，当天花费为 ；

• 不买票，当天花费为 。

我们设  为前  天的花费总和，递推式如下：

• 若 ，则 ；

• 若 ，则 。

最后输出  即可。