摘要：
一开始写了一个复杂度很大的方法，然后还过了（千万记得开longlong ）#include#include#include#define REP(i, a, b) for(int i = (a); i #include#include#define REP(i, a,... 阅读全文
posted @ 2018-08-22 08:04
Sugewud
阅读(151)
评论(0)
推荐(0)
摘要：
我又总结了一种动归模型……这道题和上一道题很类似，都是给一个序列，然后相邻的元素可以合并然后合并后的元素可以再次合并那么就可以用这两道题类似的方法解决 简单来说就是枚举区间，然后枚举断点加上断点左右两边的值（按照题目，可能不是加），然后在按题目加上计算合并后总的序列的... 阅读全文
posted @ 2018-08-21 20:07
Sugewud
阅读(190)
评论(0)
推荐(0)
摘要：
经典的石子合并问题！！！设f[i][j]为从i到j的最大值然后我们先枚举区间大小，然后枚举起点终点来更新f[i][j] = min(f[i][k] + f[k+1][j] + sum(i, j));最后f[1][n]就是答案！！#include#include#inc... 阅读全文
posted @ 2018-08-21 19:44
Sugewud
阅读(235)
评论(0)
推荐(0)
摘要：
三维的与二维大同小异，看代码。#include#include#include#define REP(i, a, b) for(int i = (a); i < (b); i++)using namespace std;const int MAXN = 112;cha... 阅读全文
posted @ 2018-08-21 19:23
Sugewud
阅读(281)
评论(0)
推荐(0)
摘要：
在51nod刷到过同样的题，直接秒杀见https://blog.csdn.net/qq_34416123/article/details/81697683#include#include#include#define REP(i, a, b) for(int i = ... 阅读全文
posted @ 2018-08-21 19:14
Sugewud
阅读(200)
评论(0)
推荐(0)
摘要：
复制上一题总结caioj 1069到1071 都是最长公共字序列的拓展，我总结出了一个模型，屡试不爽 （１） 字符串下标从1开始，因为０用来表示字符为空的情况，而不是第一个字符 （２）初始化问题。 一般设f[i][j]为第一个字符前ｉ个，第二... 阅读全文
posted @ 2018-08-21 19:05
Sugewud
阅读(154)
评论(0)
推荐(0)
摘要：
复制上一题总结caioj 1069到1071 都是最长公共字序列的拓展，我总结出了一个模型，屡试不爽 （１） 字符串下标从1开始，因为０用来表示字符为空的情况，而不是第一个字符 （２）初始化问题。 一般设f[i][j]为第一个字符前ｉ个，第二... 阅读全文
posted @ 2018-08-21 19:02
Sugewud
阅读(172)
评论(0)
推荐(0)
摘要：
caioj 1068是最长公共子序列裸体，秒过， 就不写博客了caioj 1069到1071 都是最长公共字序列的拓展，我总结出了一个模型，屡试不爽 （１） 字符串下标从1开始，因为０用来表示字符为空的情况，而不是第一个字符 （２）初始化问题。 ... 阅读全文
posted @ 2018-08-21 18:58
Sugewud
阅读(314)
评论(0)
推荐(0)
摘要：
因为这里涉及到乘号的个数，那么我们可以用f[i][j]表示前i个位乘号为j个时的最大乘积那么相比上一题就是多了一层枚举多少个乘号的循环，可以得出f[i][r] = max(f[j - 1][r - 1], num(j, i));num(j, i)表示第j位到第i位的数... 阅读全文
posted @ 2018-08-19 11:01
Sugewud
阅读(251)
评论(0)
推荐(0)
摘要：
很容易想到f[i]为前i项的最优价值，但是我一直在纠结如果重量满了该怎么办。正解有点枚举的味道。就是枚举当前这辆车与这辆车以前的组合一组，在能组的里面取最优的。然后要记得初始化，因为有min，所以除0外初始化为最大，f[0] = 0这实际上可以抽象出一种模型，就是一个... 阅读全文
posted @ 2018-08-19 09:17
Sugewud
阅读(266)
评论(0)
推荐(0)
浙公网安备 33010602011771号