wushuyng

摘要： 看了下感觉区间dp就是一种套路，直接上的板子代码就好了。 基础题ac代码：石子归并 但是这样一眼就看出来了复杂度是n3的复杂度，这个复杂度数据稍稍大点就爆了，所以还是要用到四边形不等式优化。 但是由于个人感觉很复杂，看了不是很懂，直接贴个链接：四边形不等式优化。 优化过的AC的代码： 阅读全文

摘要： 记一篇矩阵乘法的板子用： 阅读全文