摘要：1574：矩阵取数游戏 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 618 通过数: 248 【题目描述】 原题来自：NOIP 2007 帅帅经常和同学玩一个矩阵取数游戏：对于给定的 n×m 的矩阵，矩阵中每个元素 aij 均为非负整数。游戏规则如下： 1、每次取数时必须从 阅读全文

摘要：1571：【例 3】凸多边形的划分 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 1114 通过数: 324 【题目描述】 给定一个具有 N 个顶点的凸多边形，将顶点从 1 至 N 标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成 N−2 个互不相交的三角形，试求这些 阅读全文

摘要：思路： 很简单的区间dp，注意最外层循环设置成（当前合并区间长度）和（当前合并次数）之间的差异 代码：（当前合并的区间长度） ```cpp #include #define ll long long #define maxn 2050 using namespace std; struct node 阅读全文

摘要：1572：括号配对 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 889 通过数: 492 【题目描述】 Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。 以下是 GBE 的定义： 空表达式是 GBE 如果表达式 A 是 GBE，则 [A] 与 (A) 都 阅读全文

摘要：DP基础_矩阵连乘 Description 矩阵乘法是线性代数中最基础的一个知识点，设矩阵A为一个n行m列的矩阵，矩阵B为x行y列，那么A能乘B的条件为m = x，它们相乘将得出一个n行y列的矩阵，进行一次矩阵乘法的运算次数为n×m×y，现在给出k个矩阵，你每次可以合并相邻的两个矩阵，将它们做乘法得 阅读全文