摘要: 7.25-7.26 ysf 神犇来讲课,杂题选讲什么的。。7.27 集训第一天有点小激动,8点才起,跪了T1:大爆搜,因为种种原因,没打,-1得20;T2:想到了dp,但觉得不对,只打了一个O(n3)的暴力dp,没有想到正解是O(n2),也就没有想到用数据结构优化。下... 阅读全文
posted @ 2017-08-06 21:45 Ren_Ivan 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 每一个点可向上下左右四个方向连边,这就是插头。每一条轮廓线切开的是当前已确定的点的未确定的点,其经过的插头有m个竖着的,一个横着的,懒得画图了。。每一次转移就是将左边的变到下面,上面的变到左边,每一行转移直接左移一位。#include#include#include#... 阅读全文
posted @ 2017-08-06 20:30 Ren_Ivan 阅读(125) 评论(0) 推荐(0) 编辑