2019年9月10日
区间dp及优化
摘要： 看了下感觉区间dp就是一种套路，直接上的板子代码就好了。 基础题ac代码：石子归并 但是这样一眼就看出来了复杂度是n3的复杂度，这个复杂度数据稍稍大点就爆了，所以还是要用到四边形不等式优化。 但是由于个人感觉很复杂，看了不是很懂，直接贴个链接：四边形不等式优化。 优化过的AC的代码： 阅读全文
posted @ 2019-09-10 19:15 wushuyng 阅读(1041) 评论(0) 推荐(0) 编辑
矩阵乘法的板子
摘要： 记一篇矩阵乘法的板子用： 阅读全文
posted @ 2019-09-10 18:01 wushuyng 阅读(231) 评论(0) 推荐(0) 编辑