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]时，最长不下降子序列的长度注意特判端...