2020年4月30日
「NOI2019」机器人 (维护多项式dp值)
摘要： 「NOI2019」机器人 (维护多项式dp值) 写的时候觉得这个题整个复杂度升天，代码升天，然后发现正解居然可以真的这样模拟。。。 (而且自己拉格朗日不熟练所以就咕咕咕。。。) Part 35-50 首先是一个简单的区间dp 定义$dp[l][r][Max]\(为区间\)[l,r]$中最大的数为$M 阅读全文
posted @ 2020-04-30 15:59 chasedeath 阅读(366) 评论(0) 推荐(0) 编辑