摘要：
传送门 分析 我们对于每一个可以匹配的字符都将其从栈中弹出，然后他的哈希值就是现在栈中的字符哈希一下。然后我们便可以求出对于哪些位置它们的哈希值是一样的，即它们的状态是一致的。而这些点可以求出它们的贡献（这个式子见代码）。而这个式子的意义是对于左括号自然表示哪几个括号组成一个合法序列，而对于右括号则 阅读全文
posted @ 2018-09-15 09:54
水题收割者
阅读(124)
评论(0)
推荐(0)
摘要：
传送门 分析 我们设A[i]表示点i有几个矿，B[i]表示这之中有几个矿是第一次出现，所以点i的贡献即为 (2^B[i]-1)*(2^(A[i]-B[i])) 注意减一的原因是第一次出现的矿应至少有一个。然后我们用set维护一下就可以了。 代码 阅读全文
posted @ 2018-09-15 09:18
水题收割者
阅读(119)
评论(0)
推荐(0)
摘要：
传送门 分析 我们可以用贪心的思想。对于所有并没有指明关系的数一定是将小的放在前面。于是我们按顺序在每一个已经指明大小顺序的数前面插入所有比它小且没有指明关系的数。详见代码。 代码 阅读全文
posted @ 2018-09-15 09:10
水题收割者
阅读(122)
评论(0)
推荐(0)
浙公网安备 33010602011771号