求大佬给个思路,这题想了好多贪心方法都被否了。
nnn 个人,每个人有属性 hi,sih_i,s_ihi,si,给你 ppp 次 FhF_hFh 和 qqq 次 FsF_sFs 的机会,其中 FhF_hFh 作用于 iii 会使 hi←2hih_i\leftarrow2h_ihi←2hi,FsF_sFs 作用会使 si←his_i\leftarrow h_isi←hi,求 max∑si\max\sum s_imax∑si.