摘要：
这个题目我敲了一个简单的EK，这不是难点难点在于建图，按题目的要求 每个猪圈和顾客都建点的话，那也太多了。。。我看了Edelweiss里面的缩点方法才建好的图，哎，惭愧啊实际那些猪圈根本不需要单独建点，猪圈无非就是向顾客输送流量 以及向同时开着的猪圈输送流量，这一步可以直接缩为，当某个猪圈被第一次打... 阅读全文
摘要：
好印象深刻的题，前天选拔赛给跪了。怪我这种关键题没敲出来。题意很简单，给你一串无规则的数列，再给个m值，求出满足 数列和>=m的长度最小的连续子串。。。确实一开始卡住了，因为看数据肯定是nlogn的算法才能过，我和聪哥坐在外面的楼梯上，想了各种方法，我就一直在想前缀和以及 先求出最长连续和 再两边删... 阅读全文