摘要：题面:https://www.luogu.org/problem/P1314 cpp 本题直接二分W,当Y s,那么增加W来减小Y,当Y include include include include include using namespace std; const int N=200005; 阅读全文

摘要：```cpp 【题目描述】： 图图正在玩一个智力游戏：有一个n×n 的01 方格，图图要从中选出一个面积最大的矩形区域，要求这个矩形区域不能有超过k个1。 这么难的问题图图当然不会做了，他想让你帮帮他，你能解决这个问题吗？ 【输入描述】： 第一行包含2 个正整数n，k。 接下来n 行每行n 个整数，表示这个01方格。 【输出描述】： 输出1 个整数，表示最大面积。 【样例输入】： 5 4... 阅读全文

摘要：题面:https://www.luogu.org/problem/P2577 cpp 本题一旦设出f[i][j]表示前i个人，在1号窗口打饭总时间j，最早吃完饭的时间 那么就很容易想到 当把i放在1号窗口 f[i][j] = min(f[i][j], max(f[i 1][j s[i].a], j+ 阅读全文

摘要：题面:https://www.luogu.org/problem/P3932 cpp 本题中在设在x左边的区间为[l1,r1],在x右边的区间为[l2,r2] 则ansl=∑(d(x) d(i)) a(i),(i=l1,...,r1) ansl=∑d(x) a(i) ∑d(i) a(i) ansl= 阅读全文

摘要：题面:https://www.luogu.org/problem/P1083 cpp 一题简单的线段树(但在这题看来似乎是一种玄学算法) 开一个线段树维护区间最小值和支持区间修改即可 只要整个区间中有 include include include include include define MA 阅读全文