摘要: A:从(1,1)移动至(n,m),每次可以往上下左右一个方向移动一次,不能连续两次往同一个方向移动,问是否可行及最少移动次数(solution略) B:给定n个人和m张椅子(组成环形),每个人要求左右都至少有$A_i$的空位不坐人,问是否能将n个人安顿在这m个座位上。 将$A$升序排序,贪心构造易得 阅读全文
posted @ 2022-05-21 16:50 Wolfycz 阅读(33) 评论(0) 推荐(0) 编辑