2014年10月24日
插头DP学习
摘要： 队内没人会插头DP,感觉这个不会不行。。。所以我还是默默去学了一下，学了一天，感觉会了一点。对于每一行，一共有j+1个插头，如果是多回路类的题目，比较简单，可以用1表示有插头，0表示没有插头，这样就可以愉快转移了，对于当前出来的位置(i,j)，与它有关的插头有j-1和j 那么我们可以枚举状态经行转移... 阅读全文
posted @ 2014-10-24 23:33 _log__ 阅读(201) 评论(0) 推荐(0) 编辑