09 2019 档案

摘要:大佬原博客讲的很清楚了,自己记个板子写法以及理解的注释 大佬博客:https://blog.csdn.net/ACdreamers/article/details/16902023 阅读全文
posted @ 2019-09-25 19:14 wushuyng 阅读(110) 评论(0) 推荐(0)
摘要:看了下感觉区间dp就是一种套路,直接上的板子代码就好了。 基础题ac代码:石子归并 但是这样一眼就看出来了复杂度是n3的复杂度,这个复杂度数据稍稍大点就爆了,所以还是要用到四边形不等式优化。 但是由于个人感觉很复杂,看了不是很懂,直接贴个链接:四边形不等式优化。 优化过的AC的代码: 阅读全文
posted @ 2019-09-10 19:15 wushuyng 阅读(1056) 评论(0) 推荐(0)
摘要:记一篇矩阵乘法的板子用: 阅读全文
posted @ 2019-09-10 18:01 wushuyng 阅读(254) 评论(0) 推荐(0)