2016年3月6日
省选前集训 状压dp（容斥原理）
摘要： Kykneion asma Time limit :1000ms On the last day before the famous mathematician Swan's death, he left a problem to the world: Given integers n and ai 阅读全文
posted @ 2016-03-06 21:34 zhangqingqi 阅读(262) 评论(0) 推荐(0)
省选前集训 区间dp
摘要： 字符串统计 有n 个不同的字符串都只包含小写字母，它们都由字典序排序后，并且满足 s1<s2<s3<...<sn。然而，有些字符看不见了，我们用？代替，那么有多少种可 能满足给定的条件？ 输入： 第一行包含一个n 表示字符串个数 接下来n 行顺序从s1 到s2 到...到sn，n 个字符串只由小写字 阅读全文
posted @ 2016-03-06 21:28 zhangqingqi 阅读(147) 评论(0) 推荐(0)