Ressed.

摘要： 开b组单调队列，分别维护此时某一列中的最大/最小值 然后我每次把它们的头取出来，塞到维护行的单调队列里，就是n*n的最大/最小值 阅读全文

摘要： 我们先约定：（左） 窗口_人人人人人 （右） 可以发现，我们只需要知道最靠左的还没打饭的人 以及它身后7个人的状态 以及上一个打饭的人是谁 因为他左面的就都打过了 右面7个人以后肯定还没打 可以设f[i][j][k]表示这是第i个人，身后7个人的状态是j，上一个打饭的是k 但其实上一个打饭的离他最远 阅读全文