摘要：
ZJOI2019最水的一道题，考场上想出了正解却死活调不出来。。 然后就一直咕到了现在(逃 题目求的那个东西可以转化为这样一个东西。 有一些操作，你可以决定每个操作是否执行，动态查询所有可能的情况中线段树上权值为1的节点个数的总和。 然后很自然的（虽然看起来有点奇怪，但真的就很自然的能想到！）想到把 阅读全文
摘要：
这是一道麻将自动机的模板题(雾 其实这是一道dp套dp借助自动机实现的麻将好题！ 首先把期望转化一下，拆成sigema p(x i) 现在要计算i张牌不胡的概率，也就等价于计算i张牌不胡的方案数。 如果我们能建立一个关于麻将的自动机，支持插入麻将，判断当前牌型是否能胡，既可以在麻将自动机上dp解决本 阅读全文