摘要: [ZJOI2019]麻将(动态规划,自动机) 题面 "洛谷" 题解 先做一点小铺垫,对于一堆牌而言,我们只需要知道这$n$张牌分别出现的次数就行了,即我们只需要知道一个长度为$n$的串就可以了。 首先考虑如何判断一副牌是不是能胡。 出现了七对牌的情况很容易特判处理掉,只需要考虑第一种情况。 那么我们 阅读全文
posted @ 2019-04-17 20:14 小蒟蒻yyb 阅读(887) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 62 A. Detective Book 一本书有$n$页,每一页都有一个谜题,第$i$页谜题的答案在$a_i$。现在一个人看书,他每天往后看一页,然后一直往后看,直到他看到了他已知的所有谜题的答案就停止。 问这个人要看多少天。 模拟题。 c 阅读全文
posted @ 2019-04-17 14:31 小蒟蒻yyb 阅读(310) 评论(0) 推荐(0) 编辑