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

相关推荐

不愿透露姓名的神秘牛友
07-25 17:51
点赞 评论 收藏
分享
07-07 12:47
门头沟学院 Java
码农索隆:竟然还真有卡体检报告的
点赞 评论 收藏
分享
07-07 17:06
已编辑
深圳技术大学 golang
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务