2022年2月23日
LGP5653口胡
摘要： 操作好像比较神秘。 发现 \(k\) 很小，考虑和 \(k\) 有关的 DP，考虑不出来。 费用提前计算，对 \(w_i\) 做后缀和，那么序列的权值就是 \(\sum_{i=1}^nyw_i\)。 考虑 DP，明显有 \(dp[n][x]=\max_{i=-k}^kdp[n-1][x+i]+i\t 阅读全文
posted @ 2022-02-23 19:48 Prean 阅读(30) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};