2023年11月29日
P9871 [NOIP2023] 天天爱打卡 题解
摘要： 先考虑 $n\le 10^5$。 设 $f_i$ 表示钦定第 $i$ 天不跑步，前 $i$ 天结束后能量值最高可以达到多少， 枚举上一次不跑步是在哪天，则有转移 $f_i=\max\limits_{i-j-1\le k}f_j+v(j+1,i-1)-d(i-j-1)$， 其中 $v(l,r)$ 表示 阅读全文
posted @ 2023-11-29 16:40 5k_sync_closer 阅读(33) 评论(0) 推荐(0) 编辑