2019年8月10日
2019牛客暑期多校训练营（第八场）
摘要： 传送门 B.Beauty Values （dp） •题意 给你一个序列 a，求序列 a 的任意一个区间 [l,r] 中，元素不同的个数的加和； •思路 定义 dp[ i ] 表示以 i 为结尾的所有区间所包含的元素不同的数的个数； 即 $dp[i]=\sum_{j=1}^{j <= i}f\{j,i 阅读全文
posted @ 2019-08-10 19:40 MMMinoz 阅读(176) 评论(0) 推荐(1)