To be an ACMan

简单DP用dp[i][j]表示第i个苹果掉落，刚好走了j步能吃到苹果的最大值读入时把两颗树的标号1,2处理成0,1，以下说的树的编号都是处理后的0,1；用num[i][2]来记录第i个秒掉落在两颗数的苹果个数，掉落在树0，则num[i][0]=1,num[i][1]=0,掉落在树1，则num[i][1]=1，num[i][0]=0；(num[]数组记得初始化)；dp[][]数组初始值： if(num[1][0]==1)dp[1][0]=1; dp[1][1]=1;状态转移：当j=0时，dp[i][j]的前一个状态只能是原地不动（且一定在树0位置）dp[i-1][j]，所以dp[i][j]=dp Read More