谁能代表肯德基

传送门ber~ 刘研绎dalao%%% 发现只有三种路线： ①从左面走，从左面回来 ②从右面走，从右面回来 ③直接走一圈 注意到如果进行两次③操作的话，一共发了2k个礼物，根据抽屉原理，一定有哪一边物品数量>=k>=k，即两次③转化为①/②+③，结论就是整个过程中最多只进行一次③ 设左半部分一共有toptop个点，右半部分一共有top1top1个点 枚举路线①送多少个点i,i∈[t