2019年2月26日
hihocoder部分题解
摘要： hihocoder1609 数组分拆II [dp] 给定数组，问有多少种拆法，使得每一段不出现重复的数字，且要保证分组数最少。(1e5) 题解： O(n) d[i]表示1~i最小划分的段数, f[i]表示1~i在最小划分段数下，划分的方案数 f[i] = sigma f[j], (d[i] = d[ 阅读全文
posted @ 2019-02-26 13:43 我在地狱 阅读(200) 评论(0) 推荐(0) 编辑