HDU4734数位DP
第一次用比较复杂的写法,需要把DP数组初始化放在多组里边,无论怎么优化也TLE。看完题解之后,发现可以通过思路转化,很巧妙的把初始化放在外面,可以使多组数据同时使用DP数组。以后遇到DP题目,可以用不同的DP表示,效率上可能会相差甚远。
DP[i][j]表示后i位,和小于等于j的方案数。
知道DP的状态表示后,就很简单啦。
AC代码:
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