tidiyd的博客

题意：有n个任务，每个任务有一次升级机会，升级之前完成任务可以得到aia_iai​收益，升级之后完成可以得到bib_ibi​收益，每个任务可以尝试完成多次，每次完成了以后就可以得到相应的收益和升级机会。可以进行ttt次操作，求最优策略下期望收益。 数据范围：1≤n≤1051\leq n \leq 10^51≤n≤105，1≤t≤10101 \leq t \leq 10^{10}1≤t≤1010，a...

题意：nnn个气球，一开始都是空的。按照从111到 nnn 的顺序依次充气，第iii个气球与地面接触的地方是xix_ixi​，最大半径是rir_iri​，每个气球与前面的气球接触或半径达到rir_iri​就停止充气，求最后每个气球的半径。 数据范围：1≤n≤2000001\leq n \leq 2000001≤n≤200000，1≤x1<x2<...<xn...