Linyk
Linyk
全部文章
分类
未归档(12)
归档
标签
去牛客网
登录
/
注册
Linyk的博客
Dream it possible
全部文章
(共12篇)
导弹拦截(升级版)JZOJ5354(提高)
Solution 第一问很明显,是动态规划 先把每个导弹排序后,f[i]表示拦截最后一颗导弹为i的最大拦截数 f[i]=max(f[i],f[j]+1) 那么对于第二问,就要换个思路 我们可以想,在系统拦截一个导弹i后,再拦截一个导弹j,点i向j连一条有向边 这样就形成了有向无环图(DA...
dp
2020-08-08
0
202
投票游戏
题目大意:有 n 个人参加投票游戏。 每个人会投支持票或者反对票,第 i 个人投支持票的概率是p[i] 。 选出k个人使平票的概率最大。 全部的输入数据满足: 2≤k≤n,k是偶数。 0≤pi≤1(1≤i≤n) n≤2000 思路:根据样例我们可以发现...
dp
2020-08-06
0
299
首页
上一页
1
2
下一页
末页