BZOJ1482 : [Balkan2017]Cats

若猫和狗中至少有一个出现了$0$次，那么答案显然是$0$，否则若狮子出现了$0$次，那么显然无解。 那么现在至少有一个动物保持原地不同，其它动物恰好移动一次。 如果全部猫都不动而全部狗都动，那么可以贪心求出答案，最多移动一个狮子。 同理可以处理全部猫动而全部狗都不动的情况。 现在考虑同时存在猫和狗不
posted @ 2018-03-21 01:11  Claris  阅读(311)  评论(0)  编辑  收藏  举报