摘要:
614E - Necklace 思路:如果奇数超过1个,那么答案是0;否则,所有数的gcd就是答案。 构造方案:每个数都除以gcd,如果奇数个仍旧不超过1个,找奇数个那个在中间(如果没有奇数默认a),其他的平均分到两边。 如果奇数个数超过1个,为了保证中间点之间的每个字母个数是偶数个,那么就拿上种情 阅读全文
摘要:
556D - Case of Fugitive 思路:将桥长度放进二叉搜索树中(multiset),相邻两岛距离按上限排序,然后二分查找桥长度匹配并删除。 代码: 阅读全文