xFANx

摘要： 传送门 给定n(5 ≤ n ≤ 105) ，接着给出长度为n的序列a和字符串b b1 = b2 = b3 = b4 = 0. For all 5 ≤ i ≤ n: bi = 0 if ai, ai - 1, ai - 2, ai - 3, ai - 4 > r and bi - 1 = bi - 2 阅读全文

摘要： 传送门 给定两个数n,m，接着给定两个长度为n的序列，序列中的数字大小0～m，0代表该位数字未知，取值等可能的为1～m中一个数。 求第一个序列字典序大于第二个的概率p/q（p，q）互质，结果模（1e9+7） 阅读全文