摘要: 传送门 给定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 阅读全文
posted @ 2018-03-14 23:17 xFANx 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 传送门 给定两个数n,m,接着给定两个长度为n的序列,序列中的数字大小0~m,0代表该位数字未知,取值等可能的为1~m中一个数。 求第一个序列字典序大于第二个的概率p/q(p,q)互质,结果模(1e9+7) 阅读全文
posted @ 2018-03-14 13:39 xFANx 阅读(211) 评论(0) 推荐(0) 编辑