环状区间DP
将经典的合并石子改成首位相连,即第一堆可以和最后一堆合并。
只需要预处理一下,将1到n-1堆石子放到n后面,重新构造出线性序列即可。
因为在环状序列中,最后的结果肯定是由最开始的某个[k,k+n-1]区间得到的。
代码:(找不到题目,不知正确性如何)
1 | /* |
那时候年轻,不知道命运赠送的礼物,早已在暗中标好价格。
缺失模块。
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