随笔分类 -  dp

uvalive 5721 Activation (概率dp+方程)
摘要:题目链接:http://vjudge.net/problem/viewProblem.action?id=24999主要思想就是解方程的思想。二维dp应该很容易想到,就是当前位置加队伍长度。dp递推式存在循环,因此想到像解方程组一样把一个dp值解出来,然后顺序递推。先贴代码,一会把递推式放上来。 1... 阅读全文

posted @ 2014-08-12 21:49 Ixia 阅读(210) 评论(0) 推荐(0)