HDU4745最长回文子序列
题目
解题思路
由于是在环上,并且一个顺时针,一个逆时针,可以将环拆成链,并且复制一份考虑。
两只兔子同一时刻要位于同一重量的石头上,只要保证路径是一个回文子序列,两只兔子分别从两端往中间跳即可。
最后遍历取max的时候,要考虑两只兔子起点可以相同也可以不相同,
代码
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