摘要：
题目大意：给你一棵边权树，定义两点间距离为它们唯一路径上的最小路权，求与某点距离不大于K(k为已知)的点的数量 带权并查集维护集合内元素总数 路和问题 都按权值大到小排序，枚举问题， 建权值不小于K的边，并查集维护连通性，求集合元素内总数即可 阅读全文
posted @ 2018-09-24 21:52
guapisolo
阅读(431)
评论(0)
推荐(0)
摘要：
题目大意：给你一个序列，你可以翻转任意一段子序列一次，求最长不下降子序列长度 tips：子序列可以不连续，但不能破坏在原序列中的顺序 观察数据范围，n<=50，很小，考虑dfs *dfs来跑区间dp可以巧妙的解决区间两端元素的置换问题 记忆化搜索，f[i][j][l][r] 代表对于区间[i,j]， 阅读全文
posted @ 2018-09-24 21:41
guapisolo
阅读(491)
评论(0)
推荐(0)
