题意： 集合S中包含许多区间[l,r]  且1<=l<=r<=n  f(S)表示该集合最多可以选出多少个不相交的区间  问给出n和f(S)  有几种可能的S集合 思路： dp好题  至于为啥是dp…  我只能说是胖子大神教我的 - -b 定义 dp[i][j] 表示当n=i且f(S)=j时的S集合种类数  那么它可以通过dp[k][j-1]求得  j-1<=k<=i 可以这样理解转

题意： 平面上有n个点  问  最多能组成多少个边与坐标轴平行的正方形 思路： 这是一个通过不断二分查找乱搞的题… 首先枚举左下角  然后分别往上往右找左上角和右下角 这时如果发现边长不想等就通过长边长度在短边的方向二分查找最接近的值  不停往上往右延伸 如果发现边长想等了  那么要判断一下对应的左上角坐标出是不是有一个点 怎么判断呢  通过将所有点hash出一个值  然后二分

题意： 一串数字  最多可以做k次交换数字  求  最大连续和是多少 思路： n^2暴力枚举所有区间  那么如果要换数字  一定是从区间外拿大数换区间内的小数  优先队列可以完成操作 代码： #include<cstdio>#include<cstring>#include<algorithm>#include<queue>using namespace std;

题意： 一个充满0和1的矩形  最多将k个数字翻转  问  最少翻转几个数字可以使所有0或1的连通块都是矩形  如果不可能输出-1 思路： 首先  如果确定了一行  那么整个矩形就确定了 因为在最后的状态中  每一行要么与确定的行完全一致  要么完全相反  这才能保证连通块都是矩形 然后  本题k很小  因此可以分类讨论 如果 max(n,m)<=k 那么可以暴力枚举第一行状态

题意： 两组数字a和b  如果a[i]等于b[j]  则可将a[i]和b[j]前所有数字删掉  这种操作花费e体力  得到1元钱  或者一次删掉所有数字  这种操作花费等于曾经删除的所有数字个数  做完后得到所有钱  问 一共s体力 可以得到多少钱 思路： dp+二分 由数据可知最多拿到300元钱  因此可以定义  dp[i][j]表示有i元钱时  b串删除到了j处时  a串删到的位

B. Sereja and Stairs time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Sereja loves integer sequences very much. He espec

题目链接：点击打开链接 题目分析：简单对称； #include<cstdio>#include<iostream>#include<cstdlib>#include<cstring>#include<algorithm>using namespace std;int map[105][105], n, m, ans;int main(){//freopen("in.txt"

C. Sereja and Brackets time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Sereja has a bracket sequence s1, s2, ..., sn,

题目链接 试题 算法训练 Sereja and Squares 参考博客 https://www.luogu.com.cn/problemnew/solution/CF314E 资源限制 时间限制：4.0s 内存限制：256.0MB 问题描述 　　Sereja在平面上画了n个点，点i在坐标(i,0)。然后，Sereja给每个点标上了一个小写或大写英文字母。Sereja不喜欢字母"x"，所以他不用