小衣同学的博客

删除of子串和of子串后面紧跟着的i个字符，其中i∈[0,k]，删完之后串后面的部分会接上来。那么先删完这一段，再用这个of，考虑[i+1,r]删完后最少剩几个字符，还可以减k。非连续是指，先删后面的一段of，再删前面的of，导致第二次删的在原串中不一定连续。3. 减k之后，一开始没考虑s[l]=='o'时dfs(l+1,r)，③ 串最左侧是o，中间第i个字符是f，但o和f之间这一段可以被删完，1. 如果s[l]不为'o'，舍弃当前字符，考虑[l+1,r]每次操作，你可以选择当前串中的一个of子串，

最后一种情况是形如0 1 0或者1 0 1的区间，而这种情况也是线性的，所以都是线性的。pos[i][j]表示只考虑

②[l,r]异或和为s，s和左端点/右端点的标记有交，说明存在共左端点/右端点的更大的区间的异或和的最高位能被s取到，也就是s比区间另一半大。那么，如果[l,x](xl)的异或和包含b这一位，[y,r]的异或和就一定大于[l,y-1]的异或和。1. [l,r]异或和为0，那么[l,x](xl)的区间都可以异或出。初始时，区间为[1,n]，也即l=1，r=n，

题目时限20s，T(T<=100)组样例，共E(E<=100)次锻炼，每次锻炼可能需要W(W<=100)种杠铃，第i天第j种所需要的杠铃片数为Xij(0<=Xij<=100)，杠铃片放到一个形如「栈」的杠铃架上，比如，第一天是AABA，第二天是AACCDD，则需要第一天放入AABA，弹掉A，弹掉B，再放入C，放入C，放入D，放入D，才能得到第二天的杠铃片最后求杠铃架从空的初始状态，锻炼完E次后，再保持空状态，所操作的杠铃片的最小数量是多少

题目给定一个长度为n(n<=3e3)的串S和一个长度为m(m<=n)的串T每次可以维护一个双端队列A，可以把当前S串首的位置删掉，补充到A的队首或队尾n次操作后，A会构成一个串，求串T是A的前缀的方案数，答案mod998244353思路来源凡神代码题解orz，又一次卡在了思维题上，把T后面补齐?号，表示通配符，考虑S的第一个字母总要与T的某一个位置对...

题目思路来源https://www.cnblogs.com/zxytxdy/p/12454472.html题解代码#include<bits/stdc++.h>using namespace std;const int N=505;int n,m,dp[N][N],a[N],f[N];struct seg{ int l,r;}e[N*N];...

题目思路来源https://blog.csdn.net/acm_cxlove/article/details/7964594题解代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std...

题目思路来源https://blog.csdn.net/shremier_zer/article/details/79406854题解代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>...

题目思路来源https://blog.csdn.net/Dream_Lolita/article/details/78764613题解bzoj1032是这个题的extend版，然而据说是假题orz代码#include<iostream>#include<cstdio>#include<cstring>#include<...

题目思路来源https://www.cnblogs.com/Tieechal/p/11637638.html清楚明白的讲解题解和[Luogu2135] 方块消除及UVA10559 Blocks是一模一样的题目代码#include<iostream>#include<cstdio>#include<cstring>us...

题目思路来源https://blog.nowcoder.net/n/51d6684184b64b1399859ad5a22cbb5f题解牛客开启的每日一题活动，这两天貌似是dp，至少区间dp是我不会的，之前没见过四维的区间dp邓老师的讲解的确清楚明白啊，%西工大学姐代码#include<bits/stdc++.h>using namesp...

题目n(2<=n<=50)个区间，第i个区间[li,ri](0<=li<ri<=2^60)，你可以从第i个区间里选取一个数放在新序列的第i位，所构成一个长度为n的新序列若新序列是非严格单调递增序列，则将其所有元素的和加到答案里，求最终的答案。思路来源https://blog.csdn.net/qq_43202683/article/details/...

题意给你a[]个点的x轴位置，代表加油站m个询问，每次有一辆卡车，输入s,f,c,r四个点代表从a[s]出发到a[f]允许中途在r个加油站停留（不包括s和f）并加满油c为单位距离的油的消耗体积求m辆卡车的油箱最小体积V是多少思路来源https://www.cnblogs.com/xht37/p/10263908.html题解首先，等价于把s到f分成(r+1)份，...

题目给你n代表区间位于数轴1-n内，m个区间，每次添加一个区间q组询问，每次l,r问有多少个区间被完全包含在[l,r]内思路来源https://blog.csdn.net/qq_37591656/article/details/81814420题解暑假里当时做的时候因为数据弱瞎搞搞就过去了现在看到了一个O(m+n*n)的做法把[L,R] 转移到二维数组...

题目给你一个序列a[]，两端的数不能进行操作剩下的可以被选中，每次选中会导致这个数和它左右两个数相乘成为一个新的数，cost+=新的数然后问怎么选能使这个序列最后只剩下两个端点的时候cost最小，输出这个cost思路来源https://www.cnblogs.com/hoodlum1980/archive/2012/06/07/2540150.html题解这...

题目给你一个序列c[]，每个位置有一个数值代表颜色初始选定某一个起始位置，可以将包含起始位置连续相同颜色段换成任意颜色，换一次cost+1，问最后所有颜色相同时，cost最小为多少思路来源https://blog.csdn.net/toohandsomeIeaseId/article/details/86983883题解很经典的区间dp问题大概就是删啊变啊最...

题目有一个长为n(n&lt;=3e5)的数列a[]，你可以把这n个数分成k(k&lt;=50)段，每一段的价值是这一段内不同数字的个数，求最大价值思路来源https://blog.csdn.net/mengxiang000000/article/details/76576435题解首先，想到一个区间dp的做法dp[i][j]表示把分成i段的前j个值的最大价值，...

题目在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。1<=n<=1e3，1<=ai<=1e4思路来源https://blog.csdn.net/noiau/article/details/72514812心得寒假看懂了这个的证明，现...

题目给一个只由01构成的，长度不超过50的串，问存在多少种划分方式，使得划分方式中对应的每个连续序列的和所构成的新序列是回文序列，两个新序列不同当且仅当划分位置不完全相同。比如1001，若不划分为2；若10|01，则新序列为1,1思路来源钱神代码&&归神代码题解枚举外面两段，统计中间一段的方案个数，记忆化搜索中间一段的方案个数，循环的区间dp...

题目给一个N*M(1<=N,M<=300)的矩阵，第i行第j列的元素aij(-1e4<=aij<=1e4)选择一个最大的联通块，使得联通块中的每行也是一个联通块，输出最大的联通块的权值思路来源https://blog.csdn.net/qq_33330876/article/details/53892541题解由于每行都是联通块即连续区间[]，考...

题意有p个邮局，n个村庄，邮局只能建在村庄里，求令所有寄信距离之和最短的值。题解数据比较弱，O(n^3)过了。dp[i][j]表示前i个村庄需要j个邮局，其必为某个前k个村庄用j-1个邮局，k+1到i用1个邮局的最小值。即可实现转移，对于某段区间建一个的最小值，邮局一定建在中位数即可。如果有两个中位数，显然两个地点的值是相等的。从左中位数a转移到右中位数...