2020年3月12日
DP专题
摘要： ## UNR #2 积劳成疾 dp 把贡献剥离为每个数的每个数作为区间最大的次数次方的乘积。 考虑一个比较经典的套路，对于一个值域全部为[1,i-1]的序列，枚举第一个插入i的位置，那么，包含i的区间个数可以计算（已知左边数的个数和右边数的个数），就y有了这个dp柿子： ![](https://im 阅读全文
posted @ 2020-03-12 20:00 永无岛 阅读(106) 评论(0) 推荐(0) 编辑