2021年5月24日
Educational Codeforces Round 109 (Rated for Div. 2) D. Armchairs（DP）
摘要： 题目：Armchairs 题意：给出n把椅子，将有不超过n/2的人坐在椅子上（标记为1），空椅子则标记为0，将第i把椅子上的人移动到第j把椅子上所花费的时间为abs(j - i)，现要求你将这些标记为1的人（一开始就坐在椅子上的人）转移到其他的空椅子上（这些空椅子必须保证从最初到此人转移到该椅子时都 阅读全文
posted @ 2021-05-24 20:28 ~K2MnO4 阅读(114) 评论(0) 推荐(0)