https://qoj.ac/contest/1103?v=1 https://twitter.com/noimi_kyopro/status/1624549003038965760 Problem B. Bars n 个人排成一排开酒吧，每个人可以选择开或不开，且每个人会去自己以外的左右最近 2 个开业酒吧各 1 次（没有则不去），第 i 个人的酒吧每招待一个顾客得 p_i 元，最大化总利润。 …
https://qoj.ac/contest/1103?v=1 https://twitter.com/noimi_kyopro/status/1624549003038965760 Problem B. Bars n 个人排成一排开酒吧，每个人可以选择开或不开，且每个人会去自己以外的左右最近 2 个开业酒吧各 1 次（没有则不去），第 i 个人的酒吧每招待一个顾客得 p_i 元，最大化总利润。 …
讨论
登录后参与讨论
还没有评论，来说第一句吧。