2020年8月8日
导弹拦截(升级版）JZOJ5354（提高）
摘要： Solution 第一问很明显，是动态规划 先把每个导弹排序后，f[i]表示拦截最后一颗导弹为i的最大拦截数 f[i]=max(f[i],f[j]+1) 那么对于第二问，就要换个思路 我们可以想，在系统拦截一个导弹i后，再拦截一个导弹j，点i向j连一条有向边 这样就形成了有向无环图（DAG） 所以问 阅读全文
posted @ 2020-08-08 16:52 Linyk 阅读(229) 评论(0) 推荐(0)
2020年8月6日
投票游戏
摘要： 题目大意：有 n 个人参加投票游戏。 每个人会投支持票或者反对票，第 i 个人投支持票的概率是p[i] 。 选出k个人使平票的概率最大。 全部的输入数据满足： 2≤k≤n，k是偶数。 0≤pi​≤1(1≤i≤n) n≤2000 思路:根据样例我们可以发现先对所有的p[i]排序后，肯定是从头尾取几个人 阅读全文
posted @ 2020-08-06 12:26 Linyk 阅读(212) 评论(0) 推荐(0)