随笔分类 - 树形DP
摘要:A..B略 C 对当前的值排序,再二分答案,然后对于(i%x==0 && i%y==0)放入大的,再放其他的贪心解决即可。 D 记录一次出现和最后一次出现的,考虑移动的比较麻烦,我们可以考虑对于两个相邻的大小的值,前面那个值最后次出现的位置是大于这个值第一次出现的,那么他们的相对位置关系是不用移动的
阅读全文
摘要:#include #include #include #include #include using namespace std; const int maxx = 200000+5; vectorG[maxx]; int d[maxx];//保存的是当前节点的儿子节点数目 int vis[maxx]; int sum,num,n; void dfs(int x) { vis[x]=1...
阅读全文

浙公网安备 33010602011771号