首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
naptime专题
POJ 2228 Naptime 环状DP
一个环,分成 N 个区间,每个区间有个权值,你可以选择 B 个不同的区间,这些区间可以连续也可以不连续。 那么如何使得选中的区间中的权值之和最大。有个限制条件,被选中的任何连续区间,第一个区间的权值是不算的。 比如你选中编号为 k, k + 1, k + 2 的这 3 个区间时,第编号 k 的区间的权值是不算进去的, 只能算后两个区间 k + 1 和 k + 2 区间的权值之和(但是你
阅读更多...