Id1134
TitleOne Person "The Price is Right"
Tagsdp
Brief solution用dp[i][j]表示i条命,猜j次的最优解则dp[i][j]=dp[i-1][j-1]+dp[i][j-1]+1。
time usage:1.043539