摘要： 学了模板题之后上网搜下斜率优化dp的题目，然后就看到这道题，知道是斜率dp之后有思路就可以自己做不出来，要是不事先知道的话那就说不定了。题意：给你n个数，一开始n个数相邻的数之间是被东西连着的，对于连着的一片的数，它们的价值就是两两乘积的和。所以4 5 1 2一开始就是4*5+4*1+4*2+5*1... 阅读全文

摘要： 前几天做多校，知道了这世界上存在dp的优化这样的说法，了解了四边形优化dp，所以今天顺带做一道典型的斜率优化，在百度打斜率优化dp，首先弹出来的就是下面这个网址：http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html上面讲的很详... 阅读全文

摘要： 图论填个小坑。以前就一直在想，无向图有最小生成树，那么有向图是不是也有最小生成树呢，想不到还真的有，叫做最小树形图，网上的介绍有很多，感觉下面这个博客介绍的靠谱点：http://www.cnblogs.com/vongang/archive/2012/07/18/2596851.html所以下面的代... 阅读全文