scutbenson的博客

题目：https://www.luogu.org/problemnew/show/P2679#sub   此题很容易看出是dp题 公式想一想（想了很久）就出来了。。。 然后就是滚动数组。。。 注意！！！ 1，从普通数组改成滚动数组必须注意那些靠初始值0来赋值的地方在滚动数组一定要重新赋值！！！（滚动数组的当前值不一定是0，而是前两行的值） 2，看题，看题，看题。重要的事情说三遍！！！...

题目：http://www.gdfzoj.com/oj/contest/475/problems/3 我们有n个相同的弹珠,k个相同的盒子.现在随机的将每个弹珠扔进盒子中,使得最终每个盒子非空,求出一共有多少种不同的方案. 两种方案不同当且仅当将盒子中的弹珠数最小表示后不同. 由于方案数可能非常多,答案对998244353取模 输入 7 3 输出 4   很容易想到dp，也容易想...

题目：https://www.luogu.org/problemnew/show/P1026 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成kk份(1<k \le 401<k≤40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。...

题目：http://www.gdfzoj.com/oj/contest/155/problems/4 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; long long f[20+5][20+5][20+5]; void dg() { int...

题目：http://poj.org/problem?id=1458   就是最长公共子串 f[i,j]=f[i-1,j-1]+1            相同 f[i,j]=max(f[i-1,j],f[i,j-1])     不同 #include <cstdio> #include <algorithm> #include <cstring> #i...

题目点这里~https://blog.youkuaiyun.com/fisher_jiang/article/details/810358   题目长到恐怖。。。 然而80%在讲输入。。。（手动吐血） 其实一道较典型的dp 直接上代码啦：（没地方测，可能应该大概能ac） #include <cstdio> #include <algorithm> #include &lt...

题目：https://www.luogu.org/problemnew/show/P1156   思路： 其实这题很像01背包（我太弱了想了很久） 但又有点不同，这个深度d可以装满甚至溢出，即>=d 所以 我们可以把深度d看成背包大小 每个垃圾的高度看成物品重量 只剩物品的价值了 那就由垃圾回血量来看吧。。。 感觉怪怪的。。。那就变个型吧~ 把当前的血量看成物品的价值咯...

题目：https://www.luogu.org/problemnew/show/P1281   很容易想到模板：乘积最大 f[i,j]=min(max(f[k-1,j-1],sum[k...i]))  循环k:最后一个人复制k~i的书 f[i,j] 前i本书j个抄写员最短的最长用时。。。二维就可以了 50分代码： #include <cstdio> #include &...

字面意思：以区间为下标的dp   总纲： https://user.qzone.qq.com/50222268/blog/1503908740?p_skey=nKZcP6pT3RWY56MMKDZuaOyxcgNugQ*rv65G0XZp1jc_   题目1：https://www.luogu.org/problemnew/show/P1880#sub 注意：这是个环！！！复制一遍即可...

题目：http://www.gdfzoj.com/oj/contest/161/problems/7 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。 有一个数字串：312， 当N=3，K=1时会有以下两种分法 1)  3*12=36 2)  31*2=62    这时，符合题目要求的结果是：31*2=62    ...