摘要： 题意：给你一个有向边权图，问你其中最长的边值单调递增的链有多长。解题思路：对边的长度进行排序，然后再进行分层dp（边长度相同的为一层）。解题代码： 1 // File Name: 459e.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月1... 阅读全文

摘要： 题意：给你一个森林，有q个操作，操作分两种1）询问节点x所在树的最长链。2) 将x所在和y所在的树用一条边连起来且使得这颗新树的最长边最短。（在一起不用连）解题思路：其实这个算法主要的瓶颈就是在合并两颗树上面使得这个新树最长边最短，这里我们考虑到，我们并没有破坏两颗树的结构 ，所以 它们内部的最长边... 阅读全文

摘要： 题意：给你红色砖块和绿色分别为n和m块，让这些砖块组成每层递减1的 塔，每一层的颜色必须一样，问你迭到最高层有多少种方法解题思路：dp[i][j] 表示第i层用了j个红色砖块。解题代码： 1 // File Name: 478d.cpp 2 // Author: darkdream 3 // Cre... 阅读全文