2021年11月3日
【题解】CF1603C Extreme Extension
摘要： CF1603C Extreme Extension 考虑如何计算贡献，显然的一般 \(dp\) 套路就是设 \(f[i]\) 为以 \(i\) 结尾的所有子区间的贡献。 但是这题我们发现这个结尾要和数字有关。所以先试着写一下普通的 \(dp:\) \(f[i][j]\) 表示以 \(i\) 结尾的子 阅读全文
posted @ 2021-11-03 12:29 Refined_heart 阅读(102) 评论(0) 推荐(0)