摘要：
题目链接：http://vjudge.net/contest/142513#problem/A 题意：给出一些字符和各自对应的选择概率,随机选择L次后将得到一个长度为L的随机字符串S.给出K个模版串,计算S不包含任何一个串的概率. 分析： 在构造好的AC自动机里面，每随机生成一个字母，相当于在AC自 阅读全文
posted @ 2016-11-21 22:23
小草的大树梦
阅读(308)
评论(0)
推荐(0)
摘要：
题目链接：http://vjudge.net/contest/142484#problem/A 这个题目也是2016年CCPC网赛上面的题目，当时我是不会做的，但是大牛们都知道这是一个原题，最后给一队过了，还是大牛们厉害，其实也不是很难。 题意： 给出n个正整数，从中选出1个或者多个，使得选出来的整 阅读全文
posted @ 2016-11-21 20:54
小草的大树梦
阅读(359)
评论(0)
推荐(0)
浙公网安备 33010602011771号