当前位置: 首页 > news >正文

一堆杂题混刷

P6359(绿,DP)

题意

\(n\) 台计算机,每台由三元组 \((c_i, f_i, v_i)\) 描述,分别表示核心数、时钟频率、购买价格。
\(m\) 个客户订单,每个订单由三元组 \((C_j, F_j, V_j)\) 描述,分别表示所需核心数、最低频率要求、支付金额。

你需要选择购买一部分计算机,并接受一部分订单,使得:

  • 每个被接受的订单 \(j\),都能被分配恰好 \(C_j\) 个核心,这些核心来自已购买的计算机,且每个核心的频率 \(\ge F_j\)
  • 同一核心不能分配给多个订单;
  • 利润 = 所有被接受订单的 \(V_j\) 之和 - 所有被购买计算机的 \(v_i\) 之和 最大化。

输出最大利润。

思路

自己一点想不出来,其实就是先按照频率从大到小排序,然后把计算机和客户放到一起做01DP。这样就可以保证跑到客户时频率需求一定是满足的。

然后频率相同时,遵循“先买后卖”的原则排序就好。

然后?就没有然后了。

http://www.hskmm.com/?act=detail&tid=12213

相关文章:

  • QQ 陌生人点赞 功能存在隐私泄露风险
  • Python爬虫实战——使用NetNut网页解锁器获取亚马逊电商资料
  • 2025 CCPC 网络赛
  • 安装windows11跳过账户登录
  • TCM安全学院夏季大促与免费网络安全课程发布
  • 博客园插入bilibili视频
  • 软件工程第一次编程作业
  • WO Mic - 免费麦克风
  • AudioRelay —— 让电脑使用手机的麦克风和扬声器
  • 【小白学算法】矩阵快速幂超详细解析+例题[HDU - 2802]
  • lyms 的神秘歌单
  • 大学园区二手书交易强大的平台(代码+数据库+LW)
  • webRTC入门
  • Element UI框架中自定义input组件的placeholder样式
  • 【C++】类与结构体的区别
  • Linux云端服务器上部署Spring Boot应用
  • HTML表单验证:确认input元素输入为具有特定整数和小数位数的数值
  • 课前问题思考3
  • 在CentOS上配置SVN至Web目录的自动同步
  • AIGC在游戏开发中的革命性影响:从生产效率到体验创新 - 详解
  • 使用Docker配置并连接HBase的Java API
  • 在Linux环境下安装和卸载DMETL5数据迁移工具
  • 赛前训练3 欧拉路
  • SQL小贴式: 用NOT EXISTS 而不是 NOT IN !!!
  • 手撕大模型|FlashAttention 原理及代码解析
  • react工程化
  • CF700E Cool Slogans 做题记录
  • 完整教程:在 Ubuntu 上安装和配置 PostgreSQL 实录
  • 一个MCU与FPGA混合电路上电启动的问题及其解决办法探索[原创www.cnblogs.com/helesheng]
  • JMX与RMI