Dropping water balloons UVA - 10934 dp 有点难想

思路 dp[i][j]表示用i个球实验j次款所能测试的楼的最高层数  这个层数 不是从1开始的狭义的层数 是一个所能测的的层数的值  比如 在2 楼 如果所能测试的最高层数为5 则最高的所能测的层数位2+5=7

如果气球破了 当前测试的楼层位k  dp[i-1][j-1]+1 ==k  

如果没破 当前测试的楼层位k   dp[i][j]=k+dp[i][j-1]表示测试之后没破则 i个球测j次 可以由dp(i,j-1) i个球 测j-1次再加上当前测试楼层k计算出来  而k上面已经给出所有状态转移方程就是dp[i][j]=dp[i-1][j-1]+1+dp[i][j-1]

有点难理解 需要仔细分析

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll dp[105][65];
int main(){
	ll n,k;
	while(cin>>k>>n&&k){
		memset(dp,0,sizeof(dp));
         for(int i=1;i<=k;i++)
			 for(int j=1;j<=63;j++)
				 dp[i][j]=dp[i-1][j-1]+1+dp[i][j-1];
		 int ans=-1;
		 for(int i=1;i<64;i++){
			 if(dp[k][i]>=n){
				 ans=i;break;
			 }
		 }
		 if(ans<0)cout << "More than " << 63<< " trials needed.\n";
		 else {
			   cout << ans << "\n";
		 }

	}

	return 0;
}