区间DP

分治

https://ac.nowcoder.com/acm/contest/903/C

alt

目的是占领1-n这n个点,可以发现当我们占领一个点之后,相当于把一个区间从这个点分成了两个区间,因此我们就需要知道某一个区间的子区间的情况,就想到了这是一道动态规划题目,而且是一道不太难的区间dp。 实现:按长度从小到大枚举每一个区间,之后再枚举先占领区间内的哪个点,取最小值即可。

alt

全部评论

相关推荐

点赞 评论 收藏
分享
zYvv:双一流加大加粗再标红,然后广投。主要是获奖荣誉不够,建议开始不用追求大厂,去别的厂子刷下实习。
点赞 评论 收藏
分享
每晚夜里独自颤抖:这个在牛客不是老熟人了吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务