【DP】mobiusp正在创作乐曲

输入样例1:
5 2
1 7 7 1 3输出样例1:
2
输入样例2:
10 3
2 5 6 4 4 5 7 3 5 6输出样例2:
1
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
typedef long long LL;
const int N=2e5+10;
int a[N];
int f[N][10];//第i个音符,音高为j的最小修改次数。
int main()
{int n,k;cin>>n>>k;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=n;i++){//第i个音符的音高for(int j=1;j<=7;j++){int l=max(1,j-k);int r=min(j+k,7);int minv=1e9;//第i个音符的音高可以由第i-1个音符的[l,r]区间里的音高转移过来;//在区间[l,r]中找第i-1个音符修改次数最小;for(int k=l;k<=r;k++){minv=min(minv,f[i-1][k]);}//是否修改;if(a[i]==j) f[i][j]=minv;else f[i][j]=minv+1;}}int minv=1e9;for(int i=1;i<=7;i++){minv=min(minv,f[n][i]);}cout<<minv<<endl;return 0;
}
相关文章:
【DP】mobiusp正在创作乐曲
输入样例1: 5 2 1 7 7 1 3 输出样例1: 2 输入样例2: 10 3 2 5 6 4 4 5 7 3 5 6 输出样例2: 1 #include<iostream> #include<cstring> #include<algorithm> #include<vector> using namespace std; typede…...
docker国内镜像加速
创建或修改 /etc/docker/daemon.json 文件,修改为如下形式 {"registry-mirrors": ["https://registry.docker-cn.com","http://hub-mirror.c.163.com","https://docker.mirrors.ustc.edu.cn"] } Docker中国区官方镜像htt…...
Calling PeopleTools APIs 调用PeopleTools API
Calling PeopleTools APIs 调用PeopleTools API You can call all of the PeopleTools APIs from an Application Engine program. When using APIs, remember that: 您可以从应用程序引擎程序调用所有PeopleTools API。使用API时,请记住: All the PeopleTools …...
强化学习,快速入门与基于python实现一个简单例子(可直接运行)
文章目录 一、什么是“强化学习”二、强化学习包括的组成部分二、Q-Learning算法三、迷宫-强化学习-Q-Learning算法的实现全部代码(复制可用)可用状态空间检查是否超出边界epsilon 的含义更新方程 总结 一、什么是“强化学习” 本文要记录的大概内容&am…...
【手写实现一个简单版的Dubbo,深刻理解RPC框架的底层实现原理】
手写实现一个简单版的Dubbo,深刻理解RPC框架的底层实现原理 RPC框架简介了解Dubbo的实现原理服务暴露服务引入服务调用 手写实现一个简单版的Dubbo服务暴露ServiceBeanProxyFactory#getInvokerProtocol#exportRegistryProtocol#export 服务引入RegistryProto#referD…...
计数问题+约瑟夫问题(map)
目录 一、计数问题 二、约瑟夫问题 一、计数问题 #include<iostream> #include<map> using namespace std; int main() {int n,x;cin>>n>>x;map<int,int>m;for(int i1;i<n;i){if(i>1 && i<10){m[i];}else{int temp i;while (…...
Maven聚合项目发布至私服指定模块
无论是从事框架开发工作还是公共服务模块开发,为了解决通用性问题,常常需要发布一些依赖组件至maven私服。然而通常我们得maven工程都是由多个模块组成得聚合工程(一个父工程下有多个模块)。 这个时候可能会面临两个窘境…...
SpringCloud 微服务全栈体系(十六)
第十一章 分布式搜索引擎 elasticsearch 六、DSL 查询文档 elasticsearch 的查询依然是基于 JSON 风格的 DSL 来实现的。 1. DSL 查询分类 Elasticsearch 提供了基于 JSON 的 DSL(Domain Specific Language)来定义查询。常见的查询类型包括࿱…...
「快学Docker」监控和日志记录容器的健康和性能
「快学Docker」监控和日志记录容器的健康和性能 1. 容器健康状态监控2. 性能监控3. 日志记录几种采集架构图 4. 监控工具和平台cAdvisor(Container Advisor)PrometheusGrafana 5. 自动化运维 1. 容器健康状态监控 方法1:需要实时监测容器的运…...
midjourney过时了?如何使用基于LCM的绘图技术画出你心中的画卷。
生成 AI 艺术在近年来迅速发展,吸引了数百万用户。然而,传统的生成 AI 艺术需要等待几秒钟或几分钟才能生成,这对于快节奏的现代社会来说并不理想。 近日,中国清华大学和 AI 代码共享平台 HuggingFace 联合开发了一项新的机器学习…...
【代码随想录】算法训练计划28
回溯 1、子集 题目: 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 输入:nums [1,2,3] 输出:[[],[1],[2…...
量化交易:筹码理论的探索-筹码分布计算的实现
前言 很多朋友习惯了同花顺、大智慧等看盘软件,经常问到筹码分布如何计算。 说起来筹码分布的理论在庄股时代堪称是一个划时代产品,虽然历经level2数据、资金流统计、拆单算法与反拆单算法等新型技术的变革,庄股时代也逐渐淡出市场…...
常用Redis的键命令参考
一、DEL DEL key [key …] 删除给定的一个或多个 key 。 不存在的 key 会被忽略。 #删除单个键127.0.0.1:6379> set name zhangsan OK 127.0.0.1:6379> del name (integer) 1# 删除一个不存在的 key, 失败,没有 key 被删除127.0.0.1:6379> E…...
Lombok @With 的纯弊端及如何避免
由于是第一篇写关于 Lombok 的日志,所以有些不情愿去开门见山直接触及 With, 而要先提一提本人对 Lombok 的接触过程。 两三年之前写 Java 代码一直都是全手工打造。一个数据类,所有必须的 setter/getter, toString, hashcode() 等全体现在源代码中&…...
C语言每日一题(38)无重复字符的最长字串
力扣 3 无重复字符的最长字串 题目描述 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: s…...
Azure Machine Learning - Azure可视化图像分类操作实战
目录 一、数据准备二、创建自定义视觉资源三、创建新项目四、选择训练图像五、上传和标记图像六、训练分类器七、评估分类器概率阈值 八、管理训练迭代 在本文中,你将了解如何使用Azure可视化页面创建图像分类模型。 生成模型后,可以使用新图像测试该模型…...
PaddleOCR学习笔记
Paddle 功能特性 PP-OCR系列模型列表 https://github.com/PaddlePaddle/PaddleOCR#%EF%B8%8F-pp-ocr%E7%B3%BB%E5%88%97%E6%A8%A1%E5%9E%8B%E5%88%97%E8%A1%A8%E6%9B%B4%E6%96%B0%E4%B8%AD PP-OCR系列模型列表(V4,2023年8月1日更新) 配置文…...
安卓用SQLite数据库存储数据
什么是SQLite? SQLite是安卓中的轻量级内置数据库,不需要设置用户名和密码就可以使用。资源占用较少,运算速度也比较快。 SQLite支持:null(空)、integer(整形)、real(小…...
MMFN-AL
MMFN means ‘multi-modal fusion network’ 辅助信息 作者未提供代码...
7、独立按键控制LED状态
按键的抖动 对于机械开关,当机械触点断开、闭合时,由于机械触点的弹性作用,一个开关在闭合时不回马上稳定地接通,在断开时也不会一下子断开,所以在开关闭合及断开的瞬间会伴随一连串的抖动 #include <REGX52.H…...
前端像素UI库!前端复古风选型必看!像素UI 、精简复古风UI 。
一、像素风 复古风(8-bit/街机游戏/精简粗犷主义) 1. NES.css(8-bit 像素/红白机风) 官方文档(官网) :https://nostalgic-css.github.io/NES.css/ GitHub:https://github.com/no…...
从寄存器手册到代码:手把手教你逆向分析ES8311官方驱动配置逻辑
逆向工程实战:解码ES8311音频芯片寄存器配置的艺术 在嵌入式音频开发领域,真正的高手往往不是那些只会调用API的开发者,而是能够深入芯片寄存器层面,理解每一个配置位意义的"芯片侦探"。ES8311作为一款广泛应用于智能设…...
因果表征学习:从数据中挖掘“为什么”的AI新范式
因果表征学习:从数据中挖掘“为什么”的AI新范式 当你的模型在训练集上表现完美,却在现实世界中频频“翻车”时,或许问题不在于数据不够,而在于模型只学会了“相关”,却不懂“因果”。 引言:超越相关&#…...
深度策略:结合内部挖掘、校园照片与行业人脉,构建动态更新的AI人才储备体系
在人工智能技术日新月异的当下,企业间的人才争夺早已从“抢简历”升级为“抢潜力”。传统的招聘节奏往往滞后于技术迭代——等你看到简历时,真正的高手已被先行者锁定。因此,一套能动态感知、主动培育、持续连接的AI人才储备体系,正成为组织竞争力的核心护城河。 本文将围…...
2026届学术党必备的五大降AI率网站解析与推荐
Ai论文网站排名(开题报告、文献综述、降aigc率、降重综合对比) TOP1. 千笔AI TOP2. aipasspaper TOP3. 清北论文 TOP4. 豆包 TOP5. kimi TOP6. deepseek 当前各类AIGC检测系统越来越精准,这时使用专业的降AIGC工具,能有效降…...
2026年降AI工具处理英文论文效果横评:Turnitin达标率对比
2026年降AI工具处理英文论文效果横评:Turnitin达标率对比 帮五个同学处理过论文,加上自己用的,总共测过六七款工具。 结论先说:综合价格、效果、售后,嘎嘎降AI(www.aigcleaner.com)是最稳的选…...
Orwell Dev-C++和Embarcadero Dev-C++哪个更稳定
关于Orwell Dev-C和Embarcadero Dev-C的稳定性比较,可以从以下几个维度分析:开发背景Orwell Dev-C(5.x版本)是原始Dev-C项目的延续维护版本,最后一次更新为2015年;Embarcadero Dev-C(6.x版本&am…...
STM32F103驱动MCP2515避坑指南:为什么你的CAN总线初始化总失败?
STM32F103驱动MCP2515避坑指南:为什么你的CAN总线初始化总失败? 深夜的实验室里,王工盯着示波器上杂乱的SPI波形,第17次按下复位键。这个曾经稳定工作的MCP2515驱动代码,在更换新批次芯片后突然变得不可靠——这正是嵌…...
别再傻傻分不清了!PyTorch中矩阵的⊕、⊙、⊗操作符与*、@、torch.mul()的保姆级对照指南
PyTorch矩阵操作符完全指南:从数学符号到代码实现 刚接触深度学习时,最让人头疼的莫过于论文中那些神秘的数学符号和实际代码之间的对应关系。⊕、⊙、⊗这些看似简单的符号,在PyTorch中到底该用、*还是?为什么有时候*能得到预期结…...
职业深度解析:AI/ML Engineer——从模型设计到生产落地
摘要:本文对AI/ML工程师岗位进行系统性解构,涵盖职业定位、工作内容拆解、硬性与软性能力要求、知识体系构建、典型工作场景、就业市场现状、薪酬结构、职业发展路径、适配人群画像、进入门槛路径及常见认知误区。适合机器学习从业者、转行意向者及技术管…...
