摘要：【题意】给定长度为n(<=2*10^5)的字符串，求最短的字典序最小的非子序列字符串。 http://arc081.contest.atcoder.jp/tasks/arc081_c 【算法】字符串DP 【题解】 先考虑计算最短长度，再考虑求字典序最小。 关键在于发掘出【最短的非子序列字符串】具有最 阅读全文

摘要：【算法】 【算法】网络流 【算法】树 【算法】数学 ————【专题】生成树计数（矩阵树定理） ————【专题】计数问题（排列组合，容斥原理，卡特兰数） ————【算法专题】卡特兰数（计数数列） ————【专题】数论 ————【专题】概率和期望 【算法】动态规划 【算法】数据结构 ————【专题】平衡 阅读全文