51nod2657二进制数字
2657 二进制数字
题目大意:长度为$n$的$01$串,问总共有多少串满足不含三个连续的$0$或$1$,$n<=1e5$,输出答案取余$1e9+7$
方法一:找规律,可以发现$a[i]=a[i-1]+a[i-2]$
方法二:由于每个位置的01状态只由前面两个位置的01状态推导,方案数也是由前两个位置的01状态转移,所以可以用DP解决
1 | ll dp[100010][2][2]; |
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content
--save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: true tags: true