网站首页
编程语言
数据库
系统相关
其他分享
编程问答
团内点
2024-11-16
2021 Hubei Provincial Collegiate Programming Contest/2021湖北省赛 题解
按解决顺序排列目录FAIDHECKJGBF二分答案ans,放最小的前ans个bi(变成必须放完)因为bi=2^k,所以小的放了可能会拆散大的空间,大的把小的地方占了的话小的可以塞其他地方,所以先放大的然后暴力能放则放,最多log次指针回到开头所以一次求解O(nlogn),总复杂度log^2A模拟,暴力枚举暴力异