摘要：1 /* 2 屋顶有n个洞，用k块板子覆盖所有洞，问最长的一块板子至少是多长。 3 二分长度，贪心的方式尝试覆盖，把每一块板子都放在刚好能覆盖最左边的洞的最右位置 4 从而判断某个长度的k块板子能否覆盖所有洞。 5 */ 6 #include 7 using namespace std; 8 int d[100010]; 9 int main() 10 { 11 ... 阅读全文