摘要: # 区间dp复习 之 tyvj 1198 矩阵连乘 ## 题目描述 一个n*m矩阵由n行m列共n*m个数排列而成。两个矩阵A和B可以相乘当且仅当A的列数等于B的行数。一个N*M的矩阵乘以一个M*P的矩阵等于一个N*P的矩阵,运算量为nmp。 阅读全文
posted @ 2020-06-23 18:55 hyskr 阅读(322) 评论(0) 推荐(0) 编辑
摘要: # 区间dp复习 之 乘积最大 ## 题目描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目: 阅读全文
posted @ 2020-06-23 17:33 hyskr 阅读(224) 评论(0) 推荐(0) 编辑