마늘잡이 207 패스 게임(물dp)

5613 단어 dp

마늘잡이207 패스 게임


제목:


그냥 패스야.

아이디어:


4
  • 계단을 걷는 것과 유사하다

  • 4
  • fib의 변형.

  • AC

    #include 
    using namespace std;
    int dp[40][40];
    int main()
    {
        ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
        int n,m;cin>>n>>m;
        dp[1][0]=1;
        for(int i=1; i<=m; i++){
            for(int j=1; j<=n; j++){
                dp[j][i]=(j>1?dp[j-1][i-1]:dp[n][i-1])+(j<n?dp[j+1][i-1]:dp[1][i-1]);
            }
        }
        cout<<dp[1][m];//
        return 0;
    }

    좋은 웹페이지 즐겨찾기