【luogu1280】尼克的任务(dp)
来源:互联网 发布:上海卓易科技 大数据 编辑:程序博客网 时间:2024/05/21 09:31
题目:
我是超链接
题解:
f[i]表示第i时刻的最短工作时间,最后用n-,逆序dp
代码:
#include <cstdio>#include <cstring>#include <iostream>using namespace std;bool vis[10005];int p[10005],e[10005],f[10005],t[10005];int main(){int n,k,i,j;memset(vis,0,sizeof(vis));scanf("%d%d",&n,&k);for (i=1;i<=k;i++){scanf("%d%d",&p[i],&t[i]); e[i]=p[i]+t[i]; vis[p[i]]=1;}for (i=n;i>=1;i--)//最短工作时间 if (vis[i]) { f[i]=n+1; for (j=1;j<=k;j++) if (p[j]==i) f[i]=min(f[i],f[e[j]]+t[j]); } else f[i]=f[i+1];printf("%d",n-f[1]);}
0 0
- 【luogu1280】尼克的任务(dp)
- luogu1280 尼克的任务(dp)
- [DP]尼克的任务
- 尼克的任务DP
- Tyvj P1034 尼克的任务 (DP)
- 尼克的任务(线性DP)
- 洛谷P1280 尼克的任务(dp)
- 洛谷P1280 尼克的任务(dp)
- [线性DP]尼克的任务
- DP练习 - 尼克的任务
- 尼克的任务-线性dp
- 尼克的任务 dp 洛谷1280
- 洛谷P1280/tyvj1034 尼克的任务 DP
- Tyvj 1034 尼克的任务 DP+邻接表
- 洛谷 1280 尼克的任务 DP 解题报告
- 日记★DP★D-尼克的任务
- 尼克的任务
- 尼克的任务
- 【C#】获取泛型<T>的真实类型
- 艺术玻璃电视背景墙
- 【排序】洛谷 P1458 顺序的分数 Ordered Fractions
- Android-json解析(二):Jackson的使用
- iOS开发常用的宏
- 【luogu1280】尼克的任务(dp)
- mysql-5.7.18基本操作命令
- Leetcode 134. Gas Station
- 关于xx-net的小细节
- HQL语句多表联合查询的视图
- Navicat for Oracle连接数据库时报错"ORA-12737 set ZHS16GBK"
- [leetcode:python]1.Two Sum
- 理解JSON
- javaweb中表达式语言