摘要：
题目链接 题目思路 假设没有连边，那么答案就是$\sum a[i]$ 每次连一条边如果如果$u,v$本身不在一个连通块，就能减去$min(a[u],a[v])$ 那么直接排序即可 代码 #include<bits/stdc++.h> using namespace std; #define fi f 阅读全文
摘要：
题目链接 题目思路 一个简单的想法就是设$dp[i]$表示以$i$结尾的答案 那么转移就是找$[i-b[i],i-1]$中所有$a[j]<a[i]$的值$dp[i]+=dp[j]$ 最后$dp[i]++$ 表示以$i$开头，那么转移就是找一个区间中大于一个数的所有$dp$值之和$+1$ 那么不就是主 阅读全文