东南枝DP

摘要：再过段时间就要邀请赛了。下去开始写周总结。就研究的东西来看，这一周主要研究了研究了线段树和树状数组，并写了几篇博客，博客链接：http://www.cnblogs.com/fightingboy/p/3686188.html或http://blog.csdn.net/asdfghjkl1993/ar... 阅读全文

摘要：问题 E: 矩阵最优连乘问题时间限制:1 Sec内存限制:128 MB提交:473解决:118[提交][状态][社区]题目描述已知一组连乘矩阵的各维长度，要求计算并输出计算量最小的计算顺序表达式。输入每行为一组连乘矩阵的各维长度，行中第一个数字是连乘矩阵的个数n，n≤100，后面是n+1个维长。 矩... 阅读全文

摘要：题目链接：http://poj.org/problem?id=2299题目大意：给定n个数，要求这些数构成的逆序对的个数。可以采用归并排序，也可以使用树状数组可以把数一个个插入到树状数组中， 每插入一个数， 统计比他小的数的个数，对应的逆序为 i- getsum( data[i] )，其中 i 为当... 阅读全文

摘要：近日受到微软编程之美大赛第二题和hdu一些题目变态般的大数据的刺激，而且老是听到群里的一些大神讲什么线段树，树状数组，分桶法呀等等一系列不明觉厉的东西，花了几天好好看了下线段树和树状数组，下面我来分享一些，我的心得和感悟，如有不足之处欢迎大神们前来狂喷。微软编程之美初赛第一场树题解http://bl... 阅读全文