SGU
文章平均质量分 79
Lerence1201
这个作者很懒,什么都没留下…
展开
-
SGU 139 Help Needed!
最近在刷SGU,感觉虽然已经很久没更新题库了,但是题目还是很不错的能激发思考,学到东西,不知道多久才能把第一版刷完啊。这题是个小时候就玩过的游戏,拼图,相信大部分人都玩过,小时候玩这个游戏的时候就发现小霸王机子上给的拼图总是能拼回去,但是如果把一幅能拼回去的拼图的两个相邻的方块(不是空格)换个位置,就变成了一个不可能复原的局面,当时就坚信这个结论是对的,然后在这题上实验了一下,AC了,很是开心原创 2013-10-31 19:52:03 · 1249 阅读 · 1 评论 -
树形DP小结
最近做的题里面出现了好几道树形DP比较,经典,有个类型的题目我写错了好多遍,最后终于查出来了,顺便就写个小结纪念一下。大概树上的DP主要围绕树的直径,树上节点到其他点的最远距离这样两点展开,树的直径的就是两遍DFS,(或者BFS),然后后一个类型,需要两边DFS来把想要的信息转移,得到最后的结果,(这就是数这种数据结构的好处),转移过程自己总结一下,细心一点即可,我觉得我写错的那个类型的题目完原创 2013-11-07 18:57:11 · 952 阅读 · 0 评论