单调队列可以\(O(n)\)求出子区间的最值，且顺序上要求区间的左端点和右端点单调不降。引入P1886滑动窗口/【模板】单调队列定义一个队列\(q\)，我们让\(q\)中的元素满足单调不降。因此当\(x\)入队时，从前往后让不在当前范围的元素出队，从后往前将\(<x\)的元素全部出队，然

做ds做傻了。将落到木板上分裂的球称为一类球，直接穿过的称为二类球。观察到对于一个木板，只关注有多少一类球落到它上面而不关心具体坐标。维护球所在坐标是不可行的。考虑维护木板，维护有多少一类球落到这个木板上。按照高度枚举所有木板，能得到某个坐标某个高度上新增出来的球

[USACO1.3]修理牛棚BarnRepair题目描述在一个月黑风高的暴风雨夜，FarmerJohn的牛棚的屋顶、门被吹飞了好在许多牛正在度假，所以牛棚没有住满。牛棚一个紧挨着另一个被排成一行，牛就住在里面过夜。有些牛棚里有牛，有些没有。所有的牛棚有相同的宽度。宽度为1自门遗失以后

背景中考结束了，但是暑假只有一天，这就是我现在能在机房里面写题解的原因……分析这道题就是个单调栈。题目上问你第一滴水流到每个位置的时间。我们考虑，答案其实就是比当前木板高且距离当前木板最近的那一个位置的答案加上当前木板的高度与那一个位置的距离构成的矩形面积再减

[题解][洛谷P4158]粉刷匠题目描述有\(n\)个木板，每个木板有\(m\)个格子，所有格子最开始视为没有颜色。有\(0/1\)两种颜色，每次可以粉刷其中一块木板上一段连续的格子，总共可以粉刷\(t\)次。给出一组目标颜色，问最多可以将多少个格子粉刷成目标颜色。输入格式第一行包含

传送门给定一个长度为\(n\)的木板，木板上有\(m\)个标记点，距离木板左端点的距离分别为\(X_i\)，现在你需要在木板上放置一些不相交正方形，正方形需要满足正方形的边长为整数正方形底面需要紧贴木板正方形不能超出木板，正方形要将所有的木板覆盖标记点的位置不能是两个

这道题目很容易想出一个状态：\(f[i][j]\)表示前\(i\)个木板一共涂了\(j\)次的最大价值然而我们在枚举的时候可能就会同时枚举当前这个木块涂得次数以及涂的最后一个位置是哪里这样的时间复杂度就是\(O(nTm^2)\)会超时但是很显然状态应该与这个大差不差，根据我们前面几道题目，我们

[THUPC2017]天天爱射击题目描述小C爱上了一款名字叫做《天天爱射击》的游戏。如图所示，这个游戏有一些平行于\(x\)轴的木板。现在有一些子弹，按顺序沿着\(y\)轴方向向这些木板射去。第\(i\)块木板被\(S_i\)个子弹贯穿以后，就会碎掉消失。一个子弹可以贯穿其弹道上的全部

C、FlowerCityFence跳转原题点击此：该题地址1、题目大意  给你n块长度依次不递增的紧密连接在一起的垂直木板，将它们水平横过来，问其组成的全新n块木板的长度是否与原来的木板长度一致。  注意：这里的长度是指：木板的高度。水平摆放后的木板是左对齐，所以其长度就是各个木板水

CF985C题解思路由题意得知，现在有$n\timesk$块木板需要组装成$n$个木桶，每个木桶由$k$块板组成，容量服从短板原理，要求容量差不得超过$I$，求最大容量和。不管采用什么方法，无疑我们首先需要将板长（数组$a$）从小到大排列。利用贪心算法。先找出与$a_0$的长度差不超过$l$的

农夫约翰想修理牧场周围的一小段围栏。他测量了围栏，发现他需要N（1≤N≤20000）块木板，每块木板都有一定的整数长度Li（1≤Li≤50000）单位。然后，他购买了一块长度刚好足以锯入N块木板的长木板（即，其长度为Li长度的总和）。FJ忽略了“切口”，即锯切时锯屑损失的额外长度；你也应该忽略它。FJ伤心地

A.VikaandHerFriends题意：有一个n*m大小的矩阵，vika在点(a,b)，她的k个朋友在分别(xi,yi)，所有人每分钟都可以上下左右走一格，每一分钟vika先走，她的朋友后走，不能不走，问vika能否躲过朋友。Solution结论题，只要有一个朋友和她的距离是奇数，那么她肯定会被追上。voidsolve(){ int

你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例1输入：shorter=1longer=2k=3输出：[3,4,5,6]解释：可

原题解决思路求k个木板的最小高度和，因为所有木板的高度和不超过1e9，因此计算出到当前木板j的总高度-前j-k模板的总高度并求得最小数即可#include<bits/stdc++.h>intmain(){intn,k;std::cin>>n>>k;std::vector<int>vec(n+1,0);for(in

//196K16MSC++#include<cstdio>#include<cstring>usingnamespacestd;constintMAX=25;longlongDP[MAX][MAX][2];//0:down.1:upvoidinit(){for(intcurPlankNum=1;curPlankNum<=20;curPlankNum++){for(

宜家推出的纸板数码相机创意独特，让人过目难忘，而庞大的DIY领域更是时不时会出现这样令人惊叹的东西。麻省理工学院多媒体实验室的一支团队就DIY了一部采用木质外壳、造型诡异

B-ObtainTwoZeroes给定两个整数\(a,b\),你可以执行以下操作任意次：每次操作选择一个正整数\(x\)，使得\(a:=a-x,b:=b-2x\)或者\(a:=a-2x,b:=b-x\)，问你是否能通过操作使

P2055这是一道一眼题。二分图，是一一对应的关系，所以用于本题一床给一人是最合适不过的。P6062非常荣幸的，CSP考完我还毫无头绪，而现在却有了思路。这题是结论与二分图思

有n块木板从左到右排成一行，有mM个工匠对这些木板进行粉刷，每块木板至多被粉刷一次。第ii个木匠要么不粉刷，要么粉刷包含木板pos[i] 的，长度不超过c[i]的连续的一段

地址https://www.papamelon.com/problem/217我们的目标是将一块完整的木板切割成n块，每块长度为L1,L2,L3...Ln。切割后各个木块的长度总和与切割前的木板长度相等。

1、常见的床有单人床，双人床和多人床，一般单人床长度一般为150厘米、180厘米。2、双人床的长度一般为150厘米、180厘米、200厘米以及220厘米。3、多人床的长度一般都在220

简要题意木材店老板给出一个整数\(m\)和\(m\)个木板的长度。老板给出的木板可以随意无损耗切割。约翰给出一个整数\(n\)和所需要的\(n\)个木板的长度。求约翰能

date:2022-10-23alias:P6062template[[HungarianAlgorithm]]每个点可能在两个方向上的木板上，所以可以转化为二分图，一块尽可能大的木板看作一个点，两个方向上的木板

数位统计DP数位统计DP是一种有关数字的限制问题，一般问题形式类似于给定若干限制条件，求满足条件的第K小的数是多少，或者是询问区间\([L,R]\)内有多少满足要求的数字，对于这种

[USACO1.3]修理牛棚BarnRepair题目描述在一个月黑风高的暴风雨夜，FarmerJohn的牛棚的屋顶、门被吹飞了好在许多牛正在度假，所以牛棚没有住满。牛棚一个紧挨着另一个