想给学弟学妹们出点不是太难的题,然后打瞌睡的时候 CF1193B 的题面给了我一点灵感,然后就记了一下,后来发现不是很会(
然后下面是当时随手记的。
一个颅内题。
给定一颗 n 个结点的树,每个点上可以长果实。
果实初始权值为 0,每个果实有个参数 ai,
当果实开始生长时,第一秒它的权值会增加 ai,此后的每一秒它的权值会增加『上一次的增加数值减一』的值,直到下次生长值为 0 时不再生长。
期间,你可以去采摘果实。你一共有两种采摘方法。
1、花费一秒采摘一个点的果实。采摘过后这个点的权值会清零,k 个单位时间之后,这个点的果实又会重新开始生长,生长方式同上。
2、花费 x 秒打捞某个点的子树中的所有果实。之后这个点的子树中的所有点不会再长出果实。
你一共有 t 秒的时间,请问你最多可以获得多少权值呢?
大概是这个样子,有没有神仙来看看啊。