求助站外题思路
查看原帖
求助站外题思路
554213
没脑子的蒟蒻楼主2021/10/2 08:59

题目描述:

给你一个正整数nn,请你统计出所有的长度恰好为nn0101序列的最长不下降子序列之和。


输入格式:

第一行包括一个正整数nn


输出格式

输出一行,包括一个整数表示所统计的答案,由于答案可能会很大,所以我们把答案对109+710^9+7取模。


样例输入:3

样例输出:20

2021/10/2 08:59
加载中...