摘要: 开b组单调队列,分别维护此时某一列中的最大/最小值 然后我每次把它们的头取出来,塞到维护行的单调队列里,就是n*n的最大/最小值 阅读全文
posted @ 2018-11-13 08:17 Ressed 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 我们先约定:(左) 窗口_人人人人人 (右) 可以发现,我们只需要知道最靠左的还没打饭的人 以及它身后7个人的状态 以及上一个打饭的人是谁 因为他左面的就都打过了 右面7个人以后肯定还没打 可以设f[i][j][k]表示这是第i个人,身后7个人的状态是j,上一个打饭的是k 但其实上一个打饭的离他最远 阅读全文
posted @ 2018-11-13 08:13 Ressed 阅读(115) 评论(0) 推荐(0) 编辑