摘要：
题目链接 题目大意 将一段长为 \(n\) 的序列 \(a\) 分为几个的非空段，每段中只出现一次的数的个数不得大于 \(k\)。 求方案数。 Solution 暴力比较显然，设 \(f[i]\) 表示以 \(i\) 作为一段结尾的方案数。 \(f[i]=\sum_{j=1}^{i-1}f[j]\) 阅读全文
posted @ 2020-10-07 16:43
buzzhou
阅读(126)
评论(0)
推荐(0)
摘要：
题目链接 Description 给定$n(n\leq300)$个点，求任选5个点组成凸包的方案数。 Solution 哈又到了一脸懵逼的计算几何啦。 东哥太强啦%%% 将每条双向边拆成两条单向边，然后以起点为坐标原点极角排序。 然后就是dp的活。 设$f[i][j][k]$表示凸包起点为$i$，最 阅读全文
posted @ 2020-10-07 16:40
buzzhou
阅读(85)
评论(0)
推荐(0)
摘要：
题目链接 Description 一段长度为$m$的序列$a$，按顺序分为$n$块，每块大小为$k$。 可以删除一些数，要求删除后 \(m\geq n*k\)。 再给定一个长度为$s$的序列$b$，问是否能通过删除一些数（或不删）， 使得至少一块中每个数出现的次数都不小于$b$中出现的次数。 Sol 阅读全文
posted @ 2020-10-07 16:38
buzzhou
阅读(107)
评论(0)
推荐(0)
摘要：
2020.10.07【NOIP提高A组】模拟 6817. 【2020.10.07提高组模拟】DNA 序列 Description 给定一个长为 \(n (n \leq 5 \times 10^6)\) 的只由 \(A, G, C, T\) 组成的字符串，求由连续 \(k (k \leq 10)\) 阅读全文
posted @ 2020-10-07 16:31
buzzhou
阅读(182)
评论(0)
推荐(0)
浙公网安备 33010602011771号