动态规划---区间Dp
TbYangZ
这个作者很懒,什么都没留下…
展开
-
「BSOJ1645」 矩阵相乘提高版 - 区间Dp
题目大意有n个矩阵相乘,保证可以相乘。对于A(n*m),B(m*k)两个矩阵,定义相乘的复杂度为相乘所做的乘法次数,即n*m*k。几个连乘的矩阵的复杂度为相乘的复杂度之和,可以通过改变运算顺序改变其复杂度,求出最小的复杂度。分析很明显,这是一道区间DP的题。定义为第个矩阵到第个矩阵连乘的最小复杂度。可以知道其中,表示第i个矩阵的行数,表示第i个矩阵的列数。然后代码就很简单了。...原创 2018-08-22 10:22:02 · 286 阅读 · 0 评论 -
「NOIP2018模拟赛」 T4 - 并查集+区间Dp
题目描述小 Z 上英语课思考数学问题被英语老师发现啦~英语老师:「你这么爱胡思乱想我问你一道英语题吧」小 Z 想跑,但是已经来不及了。英语老师:「我们定义一个回文串是正方读起来相同的字符串」小 Z:「这个简单,不就是像 "abba""abba""abba""aba&am原创 2018-11-06 22:20:15 · 730 阅读 · 0 评论