【题解】CF1603C Extreme Extension

CF1603C Extreme Extension 考虑如何计算贡献,显然的一般 \(dp\) 套路就是设 \(f[i]\) 为以 \(i\) 结尾的所有子区间的贡献。 但是这题a56爆大奖在线娱乐们发现这个结尾要和数字有关。a56爆大奖在线娱乐先试着写一下普通的 \(dp:\) \(f[i][j]\) a56爆大奖在线娱乐以 \(i\) 结尾的子
posted @ 2021-11-03 12:29  Refined_heart  阅读(89)  评论(0编辑  收藏  举报