Preparing NOJ

离散01串问题

1000ms 65536K

Description:

(n,k)01 串定义为:长度为n 01 串,其中不含k 个连续的相同子串。对于给定的正整数n k,计算(n,k)01 串的个数。

    对于给定的正整数nk,计算(n,k)01串的个数。

Input:

第一行有2个正整数nk1kn40

Output:

计算出(n,k)01 串的个数。

Sample Input:

2 3

Sample Output:

4

Note:

 

本题由旧版NOJ导入,来源:算法设计与实验题解

Info

NOJ

Provider NOJ

Code NOJ1305

Tags

Submitted 2

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet