摘要： 题意：太难懂了，最开始给你一个数列 wi ，还有一个转移矩阵 M[m][s]， 你最开始只能从 M第一列选一个数 L1,如果选的第K个数，接下来只能从第 k&(m-1)取数，问你|li-wi| 和的最小值及路径。解题思路：DP加记录路径。解题代码： 1 // File Name: e.cpp 2 ... 阅读全文

摘要： 题意：给你一个序列 ，让你求这个序列组成哈夫曼树的 WPL解题思路：优先队列直接搞。因为数太大，用了非递归求解。解题代码： 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 // File Name: c.cpp 3 // Aut... 阅读全文

摘要： 题意：给你一颗树，两个操作，改变某条边的值，求起点到终点路径长度。解题思路：求值和点略有不同。不过问题不是太大，主要要注意的问题就是 ，用vector 存 链接表 时间太慢了，不如head 存连接表快 ，慢3倍以上解题代码： 1 // File Name: spoj375.cpp 2 // Au... 阅读全文

摘要： 题意：给你一棵树，每个节点有一个值，3种操作1）Q u询问 某一个点的值。2）I u v w 把u，v之间（包括u，v）所有的点的值都加上 w3) D u v w 把u，v之间（包括u，v）所有的点的值都减去 w解题思路：树链剖分，树状数组记录改变值要比线段树快一点。解题代码： 1 // Fil... 阅读全文