摘要： BACKGROUND1:我是个DP沙茶...... BACKGROUND2:我今天被放假了= =因为睡的觉太少了...所以就在家写各种OI日志了=- = 这回我们来讨论一下最大子矩阵的问题，也就是POJ1050，自己去看吧= =是鸟文的 翻译过来就是给你一个数字矩阵，让你求子矩阵的最大和...... 这个题就是我也能轻松地想出O(n^4)的算法，枚举矩形对角线坐标，算算算.......... 这题数据规模是100,100^4=100,000,000 TLE.... 所以咱得想办法去处理这个蛋疼的问题...... 这里就引入了DP算法 咱先抛开最大子矩阵不谈，谈一下最大连续子序... 阅读全文

摘要： 以前我曾经学习过前向星，充分感觉到了他的好用以及编程复杂度小的优点。鉴于好久没有写程序，前向星也忘得差不多了，今天重新写篇博文来谈谈前向星的问题（耐心看，今天说的前向星有些不一样） 先介绍一下前向星（不是星星啊！），前向星是一个边集数组，把边的起点终点和权值存起来，然后以起点从小到大或者从大到小排序，记录每个顶点在数组中的起始位置和长度...以达到节省空间的目的。 代码就自己随便找找吧，有的是！ 咱今天重点谈的的确是前向星，此前向星非彼前向星，我就不卖关子了，咱直接说吧：前向星升级版——链式前向星（来俩沙茶把这人抬走）。 这个东西是从Malash大犇那里学来的，非常NB的东西哦~！... 阅读全文