unique这个不是dp,是一个找规律的题,先试着分割一次,最后结果肯定会变大,然后如果分割一次,应该选在相邻且不同的位置进行分割,就可以让f加一。思路大概就是先算出在不切割的时候f的值,最多可以切k-1次,也就是让结果增加k-1次,只需要有k-1个切割点满足相邻而且不同。

相关推荐

饿魔:看到在线简历了吧
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务