2026华为OD面试题046:贪心歌手
题目描述一个歌手准备从 A 城去 B 城参加演出,合同要求他必须在T天内赶到。规则这么几条:歌手不能往回走,只能从第 1 座城一路走到第N座城。每两座相邻城市之间需要的天数可以提前获知,第i座城到第i+1座城要花road[i]天。在每座城市都能在路边卖唱赚钱。调研得知:第i座城第一天卖唱赚M_i,之后每天少赚D_i(第二天M_i - D_i,第三天M_i - 2*D_i,依此类推),收入减到 0 就不再少了。歌手到达一座城后,第二天才能开始卖唱;如果今天卖过唱,第二天才能出发。在离散天数模型下,这等价于卖唱天数和赶路天数各占各的,不能挤在同一天,总天数是累加的。到达终点城市 B 后,剩余天数还能继续卖唱。求歌手最多能赚多少钱。示例(补全构造):输入:10 2 3 10 2 5 1输出:40说明:T=10,N=2座城,第 1 到第 2 座城赶路 3 天。城市 1 的M=10、D=2,

相关新闻

BetterNCM-Installer完整教程:3分钟为网易云音乐解锁插件超能力

BetterNCM-Installer完整教程:3分钟为网易云音乐解锁插件超能力

BetterNCM-Installer完整教程:3分钟为网易云音乐解锁插件超能力 【免费下载链接】BetterNCM-Installer 一键安装 Better 系软件 项目地址: https://gitcode.com/gh_mirrors/be/BetterNCM-Installer 还在为网易云音乐PC版功能单一而烦恼?BetterNCM…

2026/7/27 10:14:26阅读更多 →
【小红书HELMSMAN全闪存向量检索技术解析】用40台服务器替代35000核的架构革命

【小红书HELMSMAN全闪存向量检索技术解析】用40台服务器替代35000核的架构革命

文章目录小红书HELMSMAN全闪存向量检索技术解析:用40台服务器替代35000核的架构革命一、引言二、背景:十亿级向量检索的"内存税"2.1 向量检索为什么需要海量内存?2.2 为什么图索引一度成为主流?2.3 小红书的痛点&#x…

2026/7/27 10:14:26阅读更多 →
【北京智能体新政技术解析】Harness Engineering、Token经济与OPC首次写入政策的深度解读

【北京智能体新政技术解析】Harness Engineering、Token经济与OPC首次写入政策的深度解读

文章目录北京智能体新政技术解析:Harness Engineering、Token经济与OPC首次写入政策的深度解读一、引言二、政策全景:十条措施的完整拆解2.1 十条措施总览2.2 政策架构三、Harness Engineering首次入政:从"黑话"到"政策语言&q…

2026/7/27 10:14:26阅读更多 →
Linux计划任务Cron详解:原理、配置与实战技巧

Linux计划任务Cron详解:原理、配置与实战技巧

1. Linux计划任务进程概述在Linux系统中,计划任务(Cron)是系统管理员和开发人员最常用的自动化工具之一。它允许用户在特定时间或周期性地执行命令或脚本,无需人工干预。这个看似简单的功能,实际上支撑着服务器运维、数…

2026/7/27 11:50:35阅读更多 →
Spring AI Alibaba智能体开发实战与架构解析

Spring AI Alibaba智能体开发实战与架构解析

1. Spring AI Alibaba智能体开发全景解析在Java生态中构建AI驱动的智能体(Agent)正成为企业级应用的新趋势。Spring AI Alibaba作为阿里云推出的AI开发框架,为Java开发者提供了与Spring生态无缝集成的智能体开发能力。不同于传统的大模型API调用,这套方案…

2026/7/27 11:50:35阅读更多 →
AI如何革新毕业论文写作:选题到格式的全流程优化

AI如何革新毕业论文写作:选题到格式的全流程优化

1. 毕业论文写作的痛点与AI解决方案 作为一名经历过本科、硕士论文洗礼的过来人,我深知毕业论文写作过程中的种种痛苦。记得当年为了确定论文主题,我在图书馆泡了整整两周;为了查找文献,用遍了知网、万方、Springer等各种数据库&a…

2026/7/27 11:50:35阅读更多 →
LangChain智能体开发与服务器日志追踪实战指南

LangChain智能体开发与服务器日志追踪实战指南

1. LangChain智能体开发与服务器日志追踪实战最近在开发一个基于LangChain的智能体项目时,遇到了一个典型需求:如何让AI智能体实时查看并分析服务器日志?这看似简单的功能,实际上涉及LangChain智能体开发、工具集成、日志解析等多…

2026/7/27 11:50:35阅读更多 →
如何5分钟解决Windows热键冲突问题:终极检测工具指南

如何5分钟解决Windows热键冲突问题:终极检测工具指南

如何5分钟解决Windows热键冲突问题:终极检测工具指南 【免费下载链接】hotkey-detective A small program for investigating stolen key combinations under Windows 7 and later. 项目地址: https://gitcode.com/gh_mirrors/ho/hotkey-detective 你是否曾经…

2026/7/27 11:50:35阅读更多 →
5分钟快速上手HunterPie:让《怪物猎人:世界》战斗数据一目了然

5分钟快速上手HunterPie:让《怪物猎人:世界》战斗数据一目了然

5分钟快速上手HunterPie:让《怪物猎人:世界》战斗数据一目了然 【免费下载链接】HunterPie-legacy A complete, modern and clean overlay with Discord Rich Presence integration for Monster Hunter: World. 项目地址: https://gitcode.com/gh_mirr…

2026/7/27 11:48:35阅读更多 →
覆盖国产 + 海外 + 开源模型,OpenClaw 2.7.9 Windows/Mac 双端部署详解

覆盖国产 + 海外 + 开源模型,OpenClaw 2.7.9 Windows/Mac 双端部署详解

🔹 工具基础介绍 OpenClaw 是开源生态中一款实用性较强的本地智能工具,凭借本地离线运行、可视化图形操作和任务自动化三大核心特性,赢得了众多用户的青睐。与普通在线对话AI工具不同,它属于能够直接操控本机软硬件的智能数字员工…

2026/7/27 1:14:34阅读更多 →
伺服阀焊完微漏毁整机?精密激光焊接三关锁住高压

伺服阀焊完微漏毁整机?精密激光焊接三关锁住高压

所谓液压伺服阀体的精密激光焊接,是用激光束对阀座壳体(通常为不锈钢或铝合金)进行密封焊接,使阀体在21-35MPa的高压液压油或压缩气体中长期运行而不发生介质泄漏。液压伺服阀是高端液压系统的"大脑"。从航空航天飞行控…

2026/7/27 1:14:52阅读更多 →
D2DX:三步实现《暗黑破坏神2》高清宽屏体验的终极指南

D2DX:三步实现《暗黑破坏神2》高清宽屏体验的终极指南

D2DX:三步实现《暗黑破坏神2》高清宽屏体验的终极指南 【免费下载链接】d2dx D2DX is a complete solution to make Diablo II run well on modern PCs, with high fps and better resolutions. 项目地址: https://gitcode.com/gh_mirrors/d2/d2dx 你是否还在…

2026/7/27 1:14:56阅读更多 →
SPI实战指南:从时钟模式到寄存器配置,解决嵌入式通信难题

SPI实战指南:从时钟模式到寄存器配置,解决嵌入式通信难题

1. 项目概述:从寄存器手册到实战指南 如果你手头有一份类似德州仪器(TI)TMS320x240xA系列DSP的SPI模块技术手册,看着里面密密麻麻的寄存器位定义、时序图和公式,是不是感觉头大?这份资料虽然权威&#xff0…

2026/7/27 0:00:24阅读更多 →
【JAVA毕设源码分享】基于springboot的水果购物管理系统的设计与实现(程序+文档+代码讲解+一条龙定制)

【JAVA毕设源码分享】基于springboot的水果购物管理系统的设计与实现(程序+文档+代码讲解+一条龙定制)

博主介绍:✌️码农一枚 ,专注于大学生项目实战开发、讲解和毕业🚢文撰写修改等。全栈领域优质创作者,博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围:&am…

2026/7/27 0:00:24阅读更多 →
2007-2023年各市区县生态文明建设示范区DID

2007-2023年各市区县生态文明建设示范区DID

数据简介 自改革开放以来,我国依赖高投入、高资源消耗和高污染等传统发展模式实现了经济短期内的快速增长, 然而这也导致了严重的生态环境危机。因此,国家有力于推动企业高质量经济发展,协同生态保护的方针,从而从201…

2026/7/27 0:00:24阅读更多 →
YOLOv8推理性能优化:从1.2FPS到35FPS的全链路加速实践

YOLOv8推理性能优化:从1.2FPS到35FPS的全链路加速实践

如果你在部署 YOLOv8 时,发现推理速度只有可怜的 1-2 FPS,而别人的演示视频却能跑到 30 FPS 以上,那么问题很可能不在模型本身,而在于你的整个处理链路。很多开发者拿到一个训练好的 YOLOv8 模型后,会直接使用官方示例…

2026/7/25 23:03:25阅读更多 →
Coze与Dify对比指南:低代码AI应用开发从入门到实战

Coze与Dify对比指南:低代码AI应用开发从入门到实战

1. 从零到一:为什么你需要了解 Coze 和 Dify?如果你对 AI 应用开发感兴趣,但一看到“大模型”、“智能体”、“工作流”这些词就头疼,觉得门槛太高,那这篇文章就是为你准备的。很多开发者,包括我自己&#…

2026/7/26 19:05:21阅读更多 →
AI生图工具怎么选?2026年6月版实测对比

AI生图工具怎么选?2026年6月版实测对比

做自媒体的朋友应该都有体会:配图一直是个让人头疼的问题。2026年,AI生图工具已经非常成熟了,但工具太多反而不知道怎么选。以下是截至2026年6月我对主流AI生图工具的实测对比。Midjourney V8.1:速度之王2026年6月11日&#xff0c…

2026/7/26 19:05:21阅读更多 →