Meul

洛谷

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

全部文章 / 洛谷（共2篇）

P1020 导弹拦截

题目链接： https://www.luogu.com.cn/problem/P1020 参考： http://www.cnblogs.com/GodA/p/5180560.html https://www.luogu.com.cn/blog/w1049/solution-p1020 题解：第...

2020-05-05

0 535

P1280 尼克的任务

思路： dp顺推：第i时刻无任务：f[i]=f[i-1]+1 第i时刻有任务：f[i]=max(f[i],f[i+a[i].t])//a[i].t在i时刻所存在的任务所花的时间遍历发现要用到之后的时刻，所以倒推。 dp倒推：第i时刻无任务：f[i]=f[i+1]+1 第i时刻有任务：f[i]...

2020-05-05

0 577