摘要：
【题意】http://www.lydsy.com/JudgeOnline/problem.php?id=4565 【算法】区间DP+状压DP 【题解】 题外话： 区间DP的状态转移特点是一次转移只做一次合并，小合并由小区间做好传递，这样就能处理好复杂的区间问题。 数据范围k这么小而且和01有关，果断 阅读全文
摘要：
【题意】给定长度为n(<=2*10^5)的字符串，求最短的字典序最小的非子序列字符串。 http://arc081.contest.atcoder.jp/tasks/arc081_c 【算法】字符串DP 【题解】 先考虑计算最短长度，再考虑求字典序最小。 关键在于发掘出【最短的非子序列字符串】具有最 阅读全文
摘要：
【题意】定义函数F(n,k)为1~n的集合中选择k个数字，其中最小数字的期望。 给定两个数字集A,B，A中任意数字>=B中任意数字，要求重组A使得对于i=1~n,sigma(F(Ai,Bi))最大。 【算法】数学结论+数学期望+排序 【题解】很无奈，这题放在div2 C，难以推导的期望公式，广为人知 阅读全文