摘要：题目大意是：一个农夫有N头牛，每头牛的高度不同，让你找出指定区间最高牛和最低牛的高度差。 解题思路： 一看到题目就想到了线段树，然后用了递归的线段树，一开始一直TLE,本来想换成非递归版本，后来输入输出优化了一下就A了，这让我感受到了优化的妙处！！！ 非递归版可以去看看这篇文章了解下：https:/ 阅读全文

摘要：今天这题困扰了我好久，本来以为是自己dp写错了，结果wa了好多次以后发现原来是自己的处理输入这块出现了不知名的bug，所以干脆直接用结构体存了！！！ 思路：动态规划的典型问题，将矩阵连乘积AiAi-1...Aj简记为A[i:j] ，i≤j 。 考察计算A[i:j]的最优计算次序。设这个计算次序在矩阵 阅读全文