2018年12月20日
luogu P1250 种树
摘要： 我来总结一下最常用的两种办法 1.贪心 2.差分约束 那么我们先来讲，贪心版《种树》 大家可能知道有一个题和这个类似，那个是钉钉子而这个是种树 我们可以借用钉钉子的思路来想，首先这个是让你求最小值，而且每个人都有自己划定的区间，并且他们还要求在这段区间内最少种T棵树。 那么我们既要满足最少种树数，而 阅读全文
posted @ 2018-12-20 17:27 xmex 阅读(215) 评论(0) 推荐(1)