朝暮不思

摘要： 对于这题，可以考虑离散化后用树状数组维护+-并且维护两点之间的个数，之后二分求取第一个离散化后两点之前的个数不等于离散化前的个数。 这说明中间有些没在集合里面。这样就能获得答案。 如果答案等于查询点，说明当前点就不在集合，不然的话，就是查询点+1。 #include<bits/stdc++.h> u 阅读全文

摘要： 有些题目可以进行二维dp，当然这题用四维也可以做。 我们先做每一行，f[][][]，表示第i个用j次，涂前k个的最大值。 做完后，可以把它看作分组背包问题，每个木板都是一个物品，再跑一边dp即可 #include<bits/stdc++.h> using namespace std; const i 阅读全文