打表大法好,搜索直接过!!!
题目 913 漫游小镇
2018-11-01 07:06:41
|
|
人生中第一道插头dp,首题留念!
|
|
DFS+剪枝
题目 913 漫游小镇
2016-07-03 11:56:54
|
|
咦?为啥没人打表。。
题目 913 漫游小镇
2015-05-14 07:36:06
|
|
某篇论文上所说的剪枝优化根本过不了,最后还是得靠插头DP。。。。
|
|
一个妹子怎么可以这么强。。————usaco某神犇
cdq分类讨论一定学得很好。。 以前一直想写。。。。一直没写。。。。 几乎就是模板,和论文上几乎,不是,应该说就是一样。。。。 智商有限,看论文看了半天。。。 萌迪膜拜中。。。 cdq膜拜中。。。
题目 913 漫游小镇
2014-01-28 13:59:30
|
|
不开O2过掉,开了E一个点,累不爱
使用了插头DP:逐格递推,四进制括号表示法,map判重,更新时生成状态 因为没把map清空跪了一晚上 |