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

浙公网安备 33010602011771号