摘要：
割点： int n; vector<int> G[maxn]; int pre[maxn],low[maxn]; int dfs_clock; bool iscut[maxn]; void init() { MS0(pre);MS0(iscut); dfs_clock=0; } int dfs(in 阅读全文
摘要：
http://train.usaco.org/usacoprob2?a=7BaJNgFLmpD&S=buylow 求最长递减子序列以及方案数，注意重复不算，比如 3 2 3 2 1 ，这里取到最长递减子序列算一种(3 2 1)。 思路： 最长递减子序列的长度可以直接dp： dp[i]=max(dp[ 阅读全文