【题解】Solution Set - NOIP2024集训Day36 dp 优化 + 状态设计
https://www.becoder.com.cn/contest/5550
最后一题较难。
「NOIP2023」天天爱打卡
考虑 dp。
\(f_{i,j}\):前 \(i\) 天,到第 \(i\) 天为止连续打卡 \(j\) 天。
有转移:
\[f_{i,0}=\max(f_{i,j})\\ f_{i,j}=\max(f_{i-1,j-1}-d+w(i,j))\\ w(i,j)=\sum_{k=1}^m[x_k=i\wedge j\ge y_k]v_k \]2min finished bf. Let me try try. (
好的,这显然是对的,现在考虑优化。
首先可以对 \(x\) 离散化。
标签:Set,Day36,题解,Solution,dp,NOIP2024 From: https://www.cnblogs.com/CloudWings/p/18427282