社会福利公社

预处理掉无用状态，二分查找可以切出多少木板。dfs搜索可行性，加上剪枝优化。 #include #include using namespace std; int n,m,tot,ans,l,r,mid; int a[55],b[1005],sl[1005],bl[1005]; bool f; long long sum; void dfs(int ak,int bk,int w) {

题目要求我们求出以每个数开头的最长上升序列，那么我们就倒着做最长下降序列。 best[i]数组记录以i开头的最长上升序列的最大值。 处理时记得是位置的字典序。 #include using namespace std; const int N=100005; int n,cnt,m; int a[N],f[N],best[N]; inline int find(int x) { int

二分答案，暴力验证。找到一个最小满足的值与一个最大满足的值。 记得最后判断二分的是否正确。 #include #include #define ll long long using namespace std; int n,k; ll w[100005]; ll sum,x,y; inline ll pd(ll x) { register int i; ll now=0,ret=0;