LeetCode Weekly Contest 157 4問目 - Count Vowels Permutation [1220]

Source

LeetCode Weekly Contest 157
問題文

問題概要

省略

解法

省略

cLay（version 20191102-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

int fg;
Modint dp[20001][5];

class Solution {
public:
  int countVowelPermutation(int n) {
    if(fg==0){
      fg = 1;
      rep(i,5) dp[1][i] = 1;
      rep(k,1,20000){
        dp[k+1][1] += dp[k][0];

        dp[k+1][0] += dp[k][1];
        dp[k+1][2] += dp[k][1];

        rep(j,5) if(j!=2) dp[k+1][j] += dp[k][2];

        dp[k+1][2] += dp[k][3];
        dp[k+1][4] += dp[k][3];

        dp[k+1][0] += dp[k][4];
      }
    }
    return sum(dp[n](5));
  }
};

Current time: 2024年04月27日11時26分42秒
Last modified: 2019年11月03日19時07分53秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)