2018年10月20日
CF1066D Boxes Packing
摘要： "传送门" 这题为什么要用二分呢?/huaji 首先可以$O(n)$预处理出从某个物品$i$开始放,只放一个盒子,能放的最后物品的位置$j$,只要用两个指针维护左右端点,每次移动一下左端点同时尽量把右端点右移救星了 然后我们要放的所有物品是原来的一个后缀,所以要从后往前放,~~但是直接贪心放是错的~ 阅读全文
posted @ 2018-10-20 16:56 ✡smy✡ 阅读(158) 评论(0) 推荐(0) 编辑