摘要：
n<=20时候要想状压DP！！ n<=20时候要想状压DP！！ n<=20时候要想状压DP！！（重要的事情说三遍（因为我在状压DP上栽了3次。。。）） 题意： 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。 按下i按钮对于第j盏灯，是下面3中效 阅读全文
摘要：
题意： 对于每一个正整数n，我们定义d(n)为n加上它每一位数字的和。 例如，d(75)=75+7+5=87。给定任意正整数n作为一个起点，都能构造出一个无限递增的序列：n, d(n), d(d(n)), d(d(d(n))), . . . 例如，如果你从33开始，下一个数是33+3+3=39，再下 阅读全文
摘要：
题意：n*m矩阵，每次操作让p*q大小的子矩阵-1（此子矩阵元素>0） 让你求得一个p，q使得操作次数最少 $n,m\le 100$ 首先，枚举p，q肯定是少不了 然后就有了一个剪枝 1、if(step>=ans) return;最优性剪枝 同时，为了使剪枝1更有效，我们要在最快的时间内减小ans 阅读全文
摘要：
题意：Bessie去滑雪，限时T，滑雪场有S节课 每节课开始于$m_i$,长度为$l_i$,可以将Bessie的能力值变成$a_i$（注意是变成不是增加） 有n个滑雪坡，去滑雪需要$c_i$的能力，并且耗时$d_i$ 问Bessie最多能滑几次雪 一看这么多变量，很显然就是DP啦（只是不会而已） 变 阅读全文
摘要：
题意：给你k个质数，定义丑数集合为k个质数随机（1--k）个相乘得到的数 求第n小的丑数 暴力。。。貌似不太可行，（把所有大量丑数求出来，sort QAQ） 可以想到，对于第i个丑数f[i]，它一定是由之前的某个丑数*a[i]得到的 所以枚举之前已求出的丑数和a[i]相乘若>f[i-1] 则与ans 阅读全文
摘要：
题意： 有N个不同的正整数数$x_1, x_2, ... x_n$ 排成一排，我们可以从左边或右边去掉连续的i（1≤i≤n）个数（只能从两边删除数），剩下n-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。 每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数。操作价值 阅读全文
摘要：
题意：给你一个正整数序列，让你删去一段区间内的数[l,r] $1<l\le r <n$ 使得剩余的数平均值最小$n\le 10^5$ 1、不难想到暴力，用前缀和优化$O(n^2)$ #include<cstdio> #include<iostream> #include<cstring> #incl 阅读全文
摘要：
题意：现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 B 相等？ 注意：子串取出的位置不同也认为是不同的方案。 输入输出样例 输入样例#1： 6 3 1 aabaab 阅读全文