20160413模拟
来源:互联网 发布:minitool数据恢复工具 编辑:程序博客网 时间:2024/06/05 04:20
T1,T2太水就不提了
T3 科技树(tec)
- 题目大意
- 给定一个
n 行的倒三角,第i 行有n−i+1 个位置,每个位置有一个价值,获得(i,j) 的价值需要先获得(i−1,j)和(i−1,j+1) 的价值,选定m 个位置,询问最大价值和 n≤50,m≤500
- 给定一个
- 题解
- 当选定一个位置
(i,j) 后,(i−1,j),(i−2,j)....(1,j) 和(i−1,j+1),(i−2,j+2)...(1,?) 也就是以(i,j) 为顶点的直角三角形一定都会被选 - 那么最终选的点的下轮廓一定是两边是最高层直线,中间是折线
- 我们
dp 出轮廓线及其上面的所有点之和的最大值 dp[i,j,k]:(i,j) 为轮廓线上的点,选了k个点的最大价值和sum[i,j]=val[i,j]+val[i−1,j]+...val[1,j] dp[i,j,k]=max{dp[i−1,j,k−1]+val[i,j],dp[i+1,j−1,k−i]+sum[i,j]} ans=dp[0,n,m]
- 当选定一个位置
- CODE
0 0
- 20160413模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟:
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- 模拟
- [Android] Retrofit初步
- java stackoverflowerror与outofmemoryerror区别
- Java读取Properties文件工具类
- iOS 视频播放器小屏和全屏切换
- freemarker常见语法大全
- 20160413模拟
- hive文件存储格式
- Spring 一、 之Bean容器初始化以及bean实例的获取
- RatingBar控件的使用
- CentOS 7 搭建 Docker 环境
- arm汇编指令bne、beq和tst
- 初探OpenStack Mitaka
- [ERROR] No plugin found for prefix 'jetty' in the current project and in the plu gin groups [org.apa
- AndroidStudio中如何使用Git和Github管理项目