guapisolo的博客

题目大意：给你一棵树，求以某节点为根的子树中，权值大于该节点权值的节点数 本题考查dfs的性质 离散+树状数组求逆序对 先离散 我们发现，求逆序对时，某节点的兄弟节点会干扰答案 所以，我们在递推时统计一次答案，递归时再统计一次答案，两者的差值就是最终结果 #include <bits/stdc++.h> #define dd double #define N 100100...

题目大意：给你一个序列，你可以翻转任意一段子序列一次，求最长不下降子序列长度  tips：子序列可以不连续，但不能破坏在原序列中的顺序 观察数据范围，n<=50，很小，考虑dfs *dfs来跑区间dp可以巧妙的解决区间两端元素的置换问题  记忆化搜索，f[i][j][l][r] 代表对于区间[i,j]，构成最长不下降子序列的元素值域在[l,r]时，最长不下降子序列的长度 注意特判端...