摘要:
题解 要点: 1.转移方程分三段,这个……有点复杂但是还好吧……大概就是求啥设啥,然后只通过可行的状态过来。在纸上记一记。 2.每层里面必须先求dp[i][i],简直就是我求我自己……用类似进制数那种方式解个方程。 3.居然还有eps特判这事情。果然去掉标准同步以后就不能用puts了,会WA~ 阅读全文
摘要:
标准期望套路,很水。读题看好是到n就可以停止了。 阅读全文
摘要:
要点: 1.期望的套路,要求n以上的期望,则设dp[i]为i分距离终点的期望步数,则终点dp值为0,答案是dp[0]。 2.此题主要在于数学推导,一方面是要写出dp[i] = 什么,虽然一大串但是思维上并不难;然后就是一种解方程的方法,因为都跟dp[0]有关,且dp[0]是个确定的常数,所以设dp[ 阅读全文