ABC400F - Happy Birthday! 3 题解

最新推荐文章于 2025-12-22 20:10:38 发布

原创

最新推荐文章于 2025-12-22 20:10:38 发布 · 446 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #动态规划

ABC400F - Happy Birthday! 3 题解

题意

有一个被切成 $n$ 份的生日蛋糕，现在需要将其染色，用颜色 $c$ 将一个长度为 $b$ 的区间染色的代价为 $b+X_c$ , 求将所有蛋糕染成指定颜色 $C_i$ 的最小代价。

思路

区间DP.

设 $f_{l,r}$ 为从位置 $l$ 到位置 $r$ 全部染色完毕所需的代价。因为蛋糕是环形的，所以我们将原 $C$ 数组倍长，即可表示从任意一个位置转一圈所得的区间（如图）

在这里插入图片描述

于是，我们只要通过区间DP算出倍长后数组中所有长度为 $n$ 的区间的代价，就可以求出将整块蛋糕染色的总代价了。

考虑区间 $[l, r]$ .

容易知道它可以被划分为两个区间分别染色，可以枚举中间点进行转移。
另外，当两端目标颜色相同，即 $C_l=C_r$

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

bitsetint

关注关注

10
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Cortex-M3存储器系统

lushoumin的博客

11-28

9286

一、存储器系统的功能概览 1、Cortex-CM3存储器系统功能 1）、存储器映射是预定义的，并且还规定好了那个位置使用那条总线。 2）、Cortex-CM3的存储器系统支持“位带”操作。 3）、Cortex-CM3存储器系统支持非对齐访问和互斥访问。 4）、Cortex-CM3的存储器系统支持both大端配置和小端配置。二、存储器

[ABC400F] Happy Birthday! 3 题解

一枚初中生的博客

04-12

540

[ABC400F] Happy Birthday! 3 题解

参与评论您还未登录，请先登录后发表或查看评论

ABC400 E - Ringo‘s Favorite Numbers 3

weixin_42366947的博客

04-08

916

感觉反而是全场的简单题。

AtCoder 第400场初级竞赛 A~E题解

m0_69389639的博客

04-07

1243

AtCoder 第400场初级竞赛 A~E题解： A ABC400 Party（ABC400 党）、 B Sum of Geometric Series（几何级数之和）、 C 2^a b^2、 D Takahashi the Wall Breaker（破墙者）、 E Ringo's Favorite Numbers 3（喜爱数字 3）

abc Happy Birthday! 3

yjfyjfyjf54188的博客

08-21

551

我们发现染色一个区域对其余区域无影响，而且可以直接染色一个区间，这很容易让我们想到。初始时，所有分块的颜色均为颜色。存在一个被沿着半径切割成。各分块按顺时针方向编号为。时，所需总成本的最小值。，由于蛋糕是一个环，所以要。

输出400以内的smith数java,史密斯(A.O.Smith) 空气净化器 KJ400F-B11

weixin_39602569的博客

03-10

487

这次推出的KJ400F-B11空气净化器，是更适合面积在40㎡以内的房间使用，同时在老款的KJ400F的基础上进一步升级了除甲醛能力。主要参数上，拥有400m³/h的颗粒物CADR净化能力，甲醛CADR值为200m³/h，净化28㎡面积一次需要大约11分钟左右。在设计上，仍然采用了塔式的分层式滤网设计，物理式净化。主要还是分为三层式滤芯，分别是MERV7等级的初级滤芯，负责滤除PM100、PM10...

(CortexM3)bit-banding

逆水东流

12-12

778

Cortex-M3 Bit-Banding1. 概述CM3的存储器系统支持所谓的“位带”（bit-band）操作。通过它，实现了对单一bit的原子操作。位带操作仅适用于一些特殊的存储器区域中。从汇编角度看：与传统方法的比较：在位带区中，每个比特都映射到别名地址区的一个字——这是个只有 LSB才有效的字。支持位带操作的两个内存区的范围是： **0x2000_0000-0x

Cortex-M3内核之位带操作

简单博客

04-26

8843

位带操作（Bit-Band Operations ），顾名思义，就是开发人员可以单独对CPU寄存器的某一位进行读写操作，这无疑将会简化我们开发代码的难度。我们也许已经在8051单片机中体会到了这种位带操作带来的好处，比喻说我要点亮一盏LED灯(假设这里LED灯的阴极已接地)，通常只需要下面两行代码就可以完全搞定： sbit LED=PX^n; LED=1; ...

mera400f:FPGA中的MERA-400

05-19

mera400f-FPGA中的MERA-400 Mera400f是Verilog中对MERA-400 CPU的重新实现。它的目标是在功能和信号级别上做到与原始产品100％相同。相同的信号通过相同的功能块，产生相同的结果。它不会尝试重做74xx的实现，...

简述西门子SIMATIC S7-400H/S7-400F/FH.pdf

10-13

西门子SIMATIC S7-400H/S7-400F/FH系列PLC是西门子自动化和驱动产品线中的中高端控制系统，广泛应用于工业自动化领域。这些PLC具备高性能的处理能力和丰富的模块化接口，可以满足不同工业应用的需求。首先，S7-400...

Cortex-M3基础：寄存器组、异常和中断机制详解

Cortex-M3的存储器映射分为两个部分：SRAM区域（0x2000_0000-0x200F_FFFF）和片上外设区域（0x4000_0000-0x400F_FFFF），每个区域都有1MB的存储空间。 4. 异常和中断 Cortex-M3支持各种异常和中断，包括 resets、...

MERA-400 CPU在FPGA中的完美再现：mera400f项目解析

标题“mera400f: FPGA中的MERA-400”和描述“mera400f-FPGA中的MERA-400”所涵盖的知识点主要集中在数字电路设计、FPGA技术以及Verilog语言编程方面。以下是详细的知识点解释： ### FPGA技术 1. **FPGA基础**：...

06_C 语言数据结构与算法：哈希表（散列表）—— O(1)查找的终极方案

最新发布

weixin_40369941的博客

12-22

1068

/ 哈希表节点（键值对，链表结构）char *key;// 键（字符串类型，可替换为int、long等）int value;// 值（整数类型，可替换为结构体等）// 下一个节点} HashNode;// 哈希表结构（数组+链表）int size;// 哈希表的大小（数组长度）// 哈希桶（数组，元素为指向链表头节点的指针）哈希表是实现O(1)查找的核心数据结构，其核心是哈希函数的均匀性和冲突解决机制。在C语言中，数组+链表的链表法。

QtWeatherApp - 简单天气预报软件(C++ Qt6)(附源码)

sweetikelike的博客

12-18

1214

摘要：QtWeatherApp 是一个基于 Qt 6 和 C++ 开发的桌面天气预报应用。该软件通过 OpenWeatherMap Geocoding API 获取城市经纬度，再调用 Open-Meteo 免费天气 API 查询当前天气和7天预报。核心功能包括：支持中英文城市查询、显示温度及天气描述、纯 C++ 实现 Qt 网络请求和 JSON 解析。项目采用模块化设计，包含网络请求、数据处理和 UI 交互组件，可作为学习 Qt 开发的参考案例。软件跨平台支持 Windows/macOS/Linux，源码已

传值还是传引用？c++，python对比

ULTRAmanTAROACE的博客

12-18

594

操作PythonJavaC++传参（基本/不可变）引用（表现如值）值（primitive） / 引用副本（对象）值（拷贝）传参（容器/可变）引用（共享对象）引用副本（可修改内容）值（拷贝整个容器，除非用返回值返回对象引用primitive：值；对象：引用返回值（通常移动或 RVO 优化）赋值 a = ba 绑定到 b 所指对象primitive：值拷贝；对象：引用拷贝深拷贝（调用 operator=）push 到容器存储对象引用存储对象引用拷贝或移动元素（值语义）

【实战】C/C++ 实现 PC 热点（手动开启）+ 手机 UDP 自动发现 + TCP 通信全流程（超详细）

weixin_71604156的博客

12-17

1006

本文提出了一种PC与手机本地无线通信的完整解决方案。通过手动开启PC热点、UDP广播自动发现和TCP可靠通信的技术组合，实现了设备间免配置的稳定连接。方案包含详细的技术原理分析、跨平台实现代码（C/C++和Android/Kotlin）以及实际部署指南，解决了传统方案中IP配置复杂、网络依赖强等问题。核心创新点在于解耦热点创建与通信逻辑，采用UDP发现+TCP通信+心跳保活的三重机制，在保证通信可靠性的同时降低了权限要求和实现复杂度。

LeetCode 面试经典 150_回溯_全排列（100_46_C++_中等）

huayimenghan的博客

12-19

869

LeetCode 面试经典 150_回溯_全排列（100_46_C++_中等）题目描述：给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。

C++ 类与对象：解锁面向对象编程的核心密码（中）

emtai486的博客

12-20

934

默认成员函数：构造，析构，拷贝构造，赋值重载，取地址重载

华为OD机试真题精讲：查找单入口空闲区域（Python/Java/C++多语言实现）

weixin_50859396的博客

12-22

本文讲解华为OD机试高频题「查找单入口空闲区域」的解题思路与多语言实现。题目要求在0/1矩阵中找出仅有一个入口的连通空闲区域，并按特定规则排序输出。核心解题步骤包括：边界遍历筛选入口候选、BFS/DFS查找连通区域、统计入口数量、筛选单入口区域并排序。文章提供Python实现代码，采用BFS算法高效处理大规模数据，通过visited矩阵避免重复访问，时间复杂度O(mn)。示例分析展示了单入口、多入口等典型场景的处理逻辑。