題目大意:
因為平安夜蘋果漲價(嘻嘻,明天恰好平安夜有木有,提前祝大家平安夜快樂)
Lele就在他家門口水平種了一排蘋果樹,共有N棵。
他發現在左起第P棵樹上的一只毛毛蟲每1分鐘毛毛蟲會隨機從一棵樹爬到相鄰的一棵樹上,求M分鐘後到達T棵樹的方案數。
思路:
典型的DP水題。。。
五分鐘A掉了
看代碼你就懂了。。
#include#include #include #include using namespace std; const int MAXN=103; int main() { int n,m,p,t; while(~scanf(%d%d%d%d,&n,&p,&m,&t)) { int dp[MAXN][MAXN]={0}; dp[0][p]=1; for(int i=0;i