Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

我DP的，不知道标准答案是什么方法

Posted by palqing at 2011-03-20 16:05:29 on Problem 3783

我DP的。。
DP[m][n]表示m个球，n次机会，最多能在多少层楼的情况下检测出。
则
if(i>j) DP[i][j]=DP[j][j]; 
else DP[i][j]=DP[i-1][j-1]+DP[i][j-1]+1;

最后二分DP[ballnum]数组即可。
不过要注意中间可能DP的值超大，所以在上面两行之后加上一句：
if(DP[i][j]>10000) DP[i][j]=10000;
防止超范围

Followed by:

Re:我DP的，不知道标准答案是什么方法 (174) shh 2012-07-29 14:35:08

Post your reply here:

Home Page Go Back To top