摘要：
我又总结了一种动归模型……这道题和上一道题很类似，都是给一个序列，然后相邻的元素可以合并然后合并后的元素可以再次合并那么就可以用这两道题类似的方法解决 简单来说就是枚举区间，然后枚举断点加上断点左右两边的值（按照题目，可能不是加），然后在按题目加上计算合并后总的序列的... 阅读全文
摘要：
经典的石子合并问题！！！设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... 阅读全文
摘要：
三维的与二维大同小异，看代码。#include#include#include#define REP(i, a, b) for(int i = (a); i < (b); i++)using namespace std;const int MAXN = 112;cha... 阅读全文
摘要：
在51nod刷到过同样的题，直接秒杀见https://blog.csdn.net/qq_34416123/article/details/81697683#include#include#include#define REP(i, a, b) for(int i = ... 阅读全文
摘要：
复制上一题总结caioj 1069到1071 都是最长公共字序列的拓展，我总结出了一个模型，屡试不爽 （１） 字符串下标从1开始，因为０用来表示字符为空的情况，而不是第一个字符 （２）初始化问题。 一般设f[i][j]为第一个字符前ｉ个，第二... 阅读全文
摘要：
复制上一题总结caioj 1069到1071 都是最长公共字序列的拓展，我总结出了一个模型，屡试不爽 （１） 字符串下标从1开始，因为０用来表示字符为空的情况，而不是第一个字符 （２）初始化问题。 一般设f[i][j]为第一个字符前ｉ个，第二... 阅读全文
摘要：
caioj 1068是最长公共子序列裸体，秒过， 就不写博客了caioj 1069到1071 都是最长公共字序列的拓展，我总结出了一个模型，屡试不爽 （１） 字符串下标从1开始，因为０用来表示字符为空的情况，而不是第一个字符 （２）初始化问题。 ... 阅读全文