摘要：
【题意概述】 求一个序列的最长下降子序列的长度及其方案数，若两个子序列的数字是相同的但选取的位置不同，则只算一个。 【题解】 Dp，设f[i]为第i个位置为结尾的最长下降子序列的长度，g[i]为第i个位置为结尾的最长下降子序列的方案数。 g[i]=max(sigma g[j], 1) (j<i, f 阅读全文
摘要：
【题解】 单调队列或者Two Pointers. 阅读全文
摘要：
【题解】 期望题。设f[i]为到第i位的期望得分，g[i]为到第i位的期望combo. 若s[i]为o，f[i]=f[i-1]+2*g[i-1]+1(也就是f[i]-f[i-1]=(g[i-1]+1)^2-g[i-1]^2), g[i]=g[i-1]+1; 若s[i]为x，f[i]=f[i-1], 阅读全文
摘要：
【题解】 取个对数然后二分即可。对于一个数x，x^x的位数就是(int)(lg(x)*x+1). 阅读全文
摘要：
【题解】 就是基环外向树森林找环，然后从环向外统计size就可以了。 阅读全文
摘要：
【题解】 我们可以发现不在最小生成树上的边一定不能多次经过，因为一条不在最小生成树上的边(u,v)的边权比最小生成树上(u,v)之间的路径更长，选择不在最小生成树上的边一定不划算。 我们还需要确定最小生成树上哪些边需要经过两次。我们发现如果某个点当前的度为奇数，这个点到它的父亲的边要经过两次，所以我 阅读全文