Leetcode-5216カウント母音順列(シーケンス番号統計母音)

1つの typedefの長い 長いLL。
2のtypedef対< INTINT > P。
3  の#define(I、B)(; iがBを<I ++は、I =(A)がINTレジスタ)用_for
 4  の#define _rep(I、B)(I =(A)がINTレジスタのための、 I> B; I - )
 5  の#define INF 0x3f3f3f3f
 6  の#define MOD十億七
 7  の#define MAXN 10003
 8  
9  クラスソリューション
 10  {
 11      公共12          LL DP [ 5 ] [ 20003 ]。
13          のint countVowelPermutationは、(int型N)
 14          {    
 15              DPは[ 0 ] [ 1 ] DP [= 1 ] [ 1 ] = DP [ 2 ] [ 1 ] = [DP 3 ] [ 1 ] = DP [ 4 ] [ 1 ] = 1 ;
16              _for(I、2、N + 1 17              {
 18                  DP [ 0 ] [I] + = DP [ 1 ] [I- 1 ] + DP [ 2 ] [I-1 ] + DP [ 4 ] [I- 1 ]。
19                  DP [ 1 ] [I] + = DP [ 0 ] [I- 1 ] + DP [ 2 ] [I- 1 ]。
20                  DP [ 2 ] [I] + = DP [ 1 ] [I- 1 ] + DP [ 3 ] [I- 1 ]。
21                  DP [ 3 ] [I] + = DP [ 2 ] [I- 1 ]。
22                  DP [ 4 ] [I] + = DP [ 2 ] [I- 1 ] + DP [ 3 ] [I- 1];
23                  _Front(j、05 24                      DP [J] [i]の%= V。
25              }
 26              INT ANS = 0 27              _Front(I、05 28の                  ANS + = DP [I] [n]は、ANS%= V。
29の             リターンANS;
30          }
 31 }。

 

おすすめ

転載: www.cnblogs.com/Asurudo/p/11627165.html