考虑一种贪心策略,请问能否hack
  • 板块P1250 种树
  • 楼主AC_loveRealNewbie
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/7/31 08:27
  • 上次更新2023/11/3 06:49:22
查看原帖
考虑一种贪心策略,请问能否hack
186472
AC_loveRealNewbie楼主2023/7/31 08:27

我们统计每个点被各个区间总共含盖多少次

然后每次优先在含盖次数最多的节点种树

种树后我们重新扫一遍这个区间,如果有的区间已经满足了种树的数目,那么我们就把这个区间删除,这个区间里所有节点的权值减一。

请问这种思路的贪心是不是正解?能否hack?

2023/7/31 08:27
加载中...