vjudge11.10

kuangbin dp基础练习

A
题意：n长的的序列，选m段，和最大
dp[i][j] 前j个数被分成了i段, 在选择第j个数的情况下，和的最大值。明显选择了第j个数，只有两种情况：和前面的数合为一段/自己开头新的一段。
dp[i][j]=max(dp[i][j-1]+a[j], max(dp[i-1][k] + a[j])) 0<k<j

K
题意：有sum1-n，sub1-n，选择m个，使subi和最小的情况下，sumi和最大
每个只有选和不选，所以可以看作01背包问题。
dp[i][j] 为选择了i个人，sub和为j 的情况下sum和最大的值
dp[i][j]=max(dp[i-1][j-sub[k]+sum[k])

S
题意：已知序列A1-k，求序列B1-k，使Ai-Bi的绝对值的和最小。
B非递增或者非递减。
二维dp
dp[i][j]表示到第i个数，此时已经到了j。j要是1e9肯定不行，就用离散化。

 for (int i = 1; i <= n; i++) {ll temp = dp[i - 1][1];for (int j = 1; j <= n; j++) {temp = min(temp, dp[i - 1][j]);dp[i][j] = abs(group[i] - c[j]) + temp;}}

vjudge11.10相关推荐

H3CNE最新版官网考试模拟题库
以下工作于OSI 参考模型数据链路层的设备是__A____.(选择一项或多项) A. 广域网交换机 B. 路由器 C. 中继器 D. 集线器 A 数据链路层传输的是帧,交换机是基于帧转发的:B 路由器 ...
lisp协议instand_分享|Linux 上 10 个最好的 Markdown 编辑器
在这篇文章中,我们会点评一些可以在 Linux 上安装使用的最好的 Markdown 编辑器. 你可以在 Linux 平台上找到非常多的的 Markdown 编辑器,但是在这里我们将尽可能地为您推荐 ...
10任务栏全屏时老是弹出_Deepin 15.10 发布，深度操作系统
深度操作系统是一个致力于为全球用户提供美观易用.安全可靠的Linux发行版. 深度操作系统基于Linux内核,以桌面应用为主的开源GNU/Linux操作系统,支持笔记本.台式机和一体机.深度操作系统( ...
Linux shell 学习笔记（10）— 处理用户输入（命令行读取参数、读取用户输入、超时处理）
1. 命令行参数向 shell 脚本传递数据的最基本方法是使用命令行参数.命令行参数允许在运行脚本时向命令行添加数据. $ ./addem 10 30 本例向脚本 addem 传递了两个命令行参数( ...
Anaconda3+python3.7.10+TensorFlow2.3.0+PyQt5环境搭建
Anaconda3+python3.7.10+TensorFlow2.3.0+PyQt5环境搭建一.Anaconda 创建 python3.7环境 1.进入 C:\Users\用户名目录下,找到 ...
debian 10 静态ip配置
查看网卡 ip addr 修改配置 vim /etc/network/interfaces 模板 auto ${网卡名} iface ${网卡名} inet ${static} address ${I ...
解决 win10 pycurl安装出错 Command python setup.py egg_info failed with error code 10 编译安装包安装万金油...
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/yexiaohhjk/article/d ...
英特尔Intel® Arria® 10 FPGA加速器设计
英特尔Intel® Arria® 10 FPGA加速器设计 Introducing the Intel® Vision Accelerator Design with Intel® Arria® 10 ...
保护嵌入式802.11 Wi-Fi设备时需要考虑的10件事
保护嵌入式802.11 Wi-Fi设备时需要考虑的10件事 10 things to consider when securing an embedded 802.11 Wi-Fi device 随着 ...

vjudge11.10

kuangbin dp基础练习

vjudge11.10相关推荐

最新文章

热门文章