Makerlife 的小站
blog.makerlife.top
Problem Link 很简单的一道 D 题。 Explanation 高桥君要在餐厅里吃一份由 n n n 道菜组成的奇怪的全套菜单，每道菜都有一个美味程度 y i y_i y i ，但是有的菜含有毒素，有的菜含有解毒剂。高桥君可以选择吃或者不吃每道菜，但是如果他吃了毒素，他会拉肚子，如果他拉肚子时再吃毒素，他会死亡。高桥君必须活着离开餐厅，求他能够得到的最大的美味程度之和。 Soluti…
讨论
登录后参与讨论
还没有评论，来说第一句吧。