4780专题

DTOJ 4780. 病毒研究

题意 病毒科学家陈博士正在带领着她的团队在研究病毒,她要研究如何降低病毒的活性。病毒的活性可以用一个整数来表示,但她不知道具体的活性是多少。 她可以执行 m + 1 m+1 m+1 种操作,对于前 m m m 种操作,第 i i i 种操作为花费 v i v_i vi​ 的代价使得病毒 的活性减少 w i w_i wi​;第 m + 1 m+1 m+1 种操作为查看当前病毒所处的状