当前位置: 首页 > 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\) 之和 最大化。

输出最大利润。

http://www.gsyq.cn/news/9103.html

相关文章:

  • 2025 CCPC 网络赛
  • 博客园插入bilibili视频
  • 大学园区二手书交易强大的平台(代码+数据库+LW)
  • 课前问题思考3
  • go静态方法
  • 在Linux环境下安装和卸载DMETL5数据迁移工具
  • react工程化
  • go语言中的数组类型
  • NOIP 模拟赛九
  • 个人项目-软件工程第二次作业 - Nyanya-
  • go语言中的复杂数据类型
  • 支持 SSL 中等强度密码组(SWEET32) - 漏洞检查与修复
  • linux kernel synchronization rcu
  • Android开发参考
  • Transformer与ViT
  • WordPress开放嵌入自动发现功能中的XSS漏洞分析
  • Python lambda
  • Android Studio 配置国内源
  • PyCharm项目上传GitHub仓库(笔记) - 教程
  • 从RAG出发
  • Ubuntu 24.04 安装 DaVinci Resolve
  • 图解26:老生常谈的OSI网络模型
  • 【C++】指针
  • 详细介绍:前端学习——CSS
  • 用 Go 编写验证码识别脚本(基于 Tesseract)
  • 数据结构 静态链表的实现(算法篇) - 详解
  • ADS放入元器件include和DK.zip文件依然提示未定义
  • AI元人文(十三):良知觉醒——论三值伦理模型与元道德主体的诞生
  • Oracle EBS ERP——常见查询业务场景 - 指南
  • 图解24:8种常用的缓存淘汰策略