BZOJ[4368][IOI2015]boxes纪念品盒 贪心
传送门ber~刘研绎dalao%%%发现只有三种路线： ①从左面走，从左面回来 ②从右面走，从右面回来 ③直接走一圈注意到如果进行两次③操作的话，一共发了2k个礼物，根据抽屉原理，一定有哪一边物品数量>=k>=k，即两次③转化为①/②+③，结论就是整个过程中最多只进行一次③设左半部分一共有toptop个点，右半部分一共有top1top1个点 枚举路线①送多少个点i,i∈[t
原创
2018-01-15 09:44:20 ·
695 阅读 ·
1 评论
关注
分享
扫一扫