2020年10月26日
2020浙江省赛E Easy DP Problem（主席树）
摘要： 对于这个dp转移方程，我们观察到的是每个点都从左上方转移或者上方转移。 如果从左上方转移，那么多了一个b[i]，可见我们对于每一行在第几列，就能获得几个b[i]，那么这其实就是求区间的前k大值和 这就是主席树模板题 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-10-26 15:56 朝暮不思 阅读(489) 评论(0) 推荐(0)