摘要：
T1 description: 现在给出一段 DNA 序列(字符集为4)，请帮他求出这段 DNA 序列中所有连续k个碱基形成的碱基序列中，出现最多的一种的出现次数。 data range: \(k\le 10\) \(N\le 5*10^6\) solution: 直接哈希模拟就可以了 不过观察到数 阅读全文
posted @ 2020-10-07 23:04
BILL666
阅读(254)
评论(0)
推荐(0)
摘要：
description solution: 这道题关于矩阵。。原来根本不会啊啊 我们记$e_{i,j}=0/1$表示i到j是否有直接连边 由于原图是一个无向图，所以$e_{i,j}=e_{j,i}$ 那么原图中的等式 \(f_{x,j}=f_{v_1,j-1}⊕f_{v_2,j-1}⊕...⊕f_{ 阅读全文
posted @ 2020-10-07 17:10
BILL666
阅读(149)
评论(0)
推荐(0)
摘要：
description solution: 作为提高组round 3的T1，还是比较良心的 考虑先把x中的水加入x+1中 现在如果不进行将x+1加入x+2中，那么这一次的操作就浪费了，显然不优 因此倒水总是一个连续的区间 于是就求一个长度为k+1的连续子序列的和，前缀和优化就行了 code: #in 阅读全文
posted @ 2020-10-07 16:21
BILL666
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号