摘要：
普及组的题.....填坑来了。 当年的我一眼二分+DP，现在都佩服起自己来了...... 然后我们就写个二分，在check里面写单调队列优化DP即可。 然后就A了...... 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm 阅读全文
摘要：
沙雕贪心...... 我一开始想的是倒着来，每次减去一个。 然后我们就有两个决策：去掉最后一个/去掉前面某一个。 然后第一个决策用并查集维护，第二个决策用线段树即可。仔细想想觉得普及组不会考这种东西，慌得一批。 然后又发现可能有问题：你可能取x个的时候不从x + 1转移过来，而是x + 2 然后就不 阅读全文
