2020年3月28日
【GDOI2020模拟03.28】数二数（two） （计数动态规划）：
摘要： ​ 先考虑如何判断一个询问集是否合法。 考虑询问一次$[l,r]$，能把$[1,l 1]∪[r+1,n]$和$[l,r]$区分开来。 现在定义一个块为一个没有被区分开极大的点集合。 当所有块的大小都是1的时候，这个方案就是合法。 ​ 性质： 1.一个块是由若干连续段组成，比如下面这样： 111223 阅读全文
posted @ 2020-03-28 22:42 Cold_Chair 阅读(238) 评论(0) 推荐(0) 编辑