求助自己 yy 的题
  • 板块学术版
  • 楼主KEBrantily
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/11/2 21:54
  • 上次更新2023/11/4 01:32:41
查看原帖
求助自己 yy 的题
281497
KEBrantily楼主2021/11/2 21:54

想给学弟学妹们出点不是太难的题,然后打瞌睡的时候 CF1193B 的题面给了我一点灵感,然后就记了一下,后来发现不是很会(

然后下面是当时随手记的。


一个颅内题。

给定一颗 nn 个结点的树,每个点上可以长果实。 果实初始权值为 00,每个果实有个参数 aia_i

当果实开始生长时,第一秒它的权值会增加 aia_i,此后的每一秒它的权值会增加『上一次的增加数值减一』的值,直到下次生长值为 00 时不再生长。

期间,你可以去采摘果实。你一共有两种采摘方法。

1、花费一秒采摘一个点的果实。采摘过后这个点的权值会清零,kk 个单位时间之后,这个点的果实又会重新开始生长,生长方式同上。

2、花费 xx 秒打捞某个点的子树中的所有果实。之后这个点的子树中的所有点不会再长出果实。

你一共有 tt 秒的时间,请问你最多可以获得多少权值呢?


大概是这个样子,有没有神仙来看看啊。

2021/11/2 21:54
加载中...