2020ICPC上海 H. Rice Arrangement
2020ICPC上海 H. Rice Arrangement题意有一个周长为 nnn 圆桌,有 kkk 个人和 kkk 盘菜,给出 kkk 个人和 kkk 盘菜的初始位置,当一个人面前有一盘菜时,可以拿走,也可以再等一碗。问最少旋转多少次,可以把 kkk 盘菜分给 kkk 个人。解法首先有一个结论,把每个人和他分到的菜连线,不会有交点。那么可以对人的位置和菜的位置进行排序,然后枚举第一个人分到哪一盘菜,对每种情况取最小答案。人和菜匹配之后,先计算出菜需要按照顺时针旋转 cic_ici 度可以到