种树

王老师青少年编程17 天前
c++·算法·贪心·反悔贪心·csp·信奥赛·种树
csp信奥赛C++高频考点专项训练之贪心算法 --【反悔贪心】：种树cyrcyr 今天在种树，他在一条直线上挖了 n n n 个坑。这 n n n 个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr 不会在相邻的两个坑中种树。而且由于 cyrcyr 的树种不够，他至多会种 k k k 棵树。假设 cyrcyr 有某种神能力，能预知自己在某个坑种树的获利会是多少（可能为负），请你帮助他计算出他的最大获利。
王老师青少年编程20 天前
c++·算法·贪心·csp·信奥赛·区间贪心·种树
csp信奥赛C++高频考点专项训练之贪心算法 --【区间贪心】：种树一条街的一边有几座房子，因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成 1 , 2 , … , n 1, 2, \ldots,n 1,2,…,n。每个部分为一个单位尺寸大小并最多可种一棵树。
我是有底线的