zhengrui 喵了个喵

news/2025/11/24 21:54:05/文章来源:https://www.cnblogs.com/alexande/p/19265948

首先显然缩成一段段的,发现长度 \(\ge 2\) 的和 \(= 2\) 没区别,可以转化一下,然后就是不难发现每次会删去一个段。

那么将操作变成如下:

  • 你现在有一些 \(1, 2\) 交错的段,你可以每次删除一个段,然后将左右两端合并成一个 \(2\) 段,每次只能删除 \(2\) 段,问你能否构造出删除完的解。

那么最好的情况肯定是每次删除中间的段,这样子能够尽可能将 \(1\) 段拼成 \(2\) 的段。如果此时中间不能删除我们就左右平衡一下删多的那一边将 \(2\) 挪到中间来,如果不能这样一定无解。

但是比较特殊的情况是,如果段的个数为偶数,那么实际上中间两个位置都有可能被干掉,可以证明此时必然被划分成左右两个奇数段全部消成 \(2\),然后再花费两次操作删除。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/975331.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

黄仁勋GTC华盛顿主题演讲:加速计算与AI的下一个“阿波罗时刻” - 实践

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

Trick——语法

part1 经常在表示 \(2^n\) 时使用 \((1<<n)\)。 但不幸的是,它在 \(long long\) 范围会溢出! 难道只能手写快速幂了吗? 不,改成 \((1ll<<n)\) 就行了。

人工智能 —— 教培 —— 技校 —— 授课内容

人工智能 —— 教培 —— 技校 —— 授课内容发现了一个神奇的资源: https://github.com/AccumulateMorepython 基础(教培内容) https://github.com/AccumulateMore/Python本博客是博主个人学习时的一些记录,不保证…

老鼠和奶酪 记忆化搜索

记忆化dp的特征很明显(之前递推学过的记忆化就派上用处) 如果超时就用这个方法改进吧 重要的是我们dp[][]从这个点出发可以吃到的最多奶酪 int mm=g[x][y]; mm=max(mm,g[x][y]+dfs(nx,ny));//没走和走了 出发的概念就…

深入解析:数独解题算法lua脚本

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

老鼠和奶酪 关于修改地图我找到了不可行之处

不能修改的地图的在于我们用到地图的值的乖乖用visited!!! 在if句子出错但是检查不出来 #include <bits/stdc++.h> using namespace std; int dx[4]={1,-1,0,0}; int dy[4]={0,0,1,-1}; int g[105][105]; int n,…

Hanoi和全排列

hanoi #include <bits/stdc++.h> using namespace std; void hanoi(int n,char f,char a,char t) {if(n==1) {printf("Move disk %d from %c to %c\n",n,f,t);return;//要写 }hanoi(n-1,f,t,a);printf…

2025.11.24 周作业 45 速通

A. CF2163C 好像有 \(O(n)\) 做法。 但是我写了高贵的 \(O(n \log^2 n)\),对于每个左端点去确定右端点的取值范围,二分套二分。 B. CF1849C 考虑把操作区间扩展到极长有序区间,map 做完了。 C. CF2147D 注意力题,但…

Trae搭建Android 开发中 MVVM 架构,使用指南

我理解你需要一份关于如何搭建 Android MVVM 架构的详细指南。下面我将为你进行详细的解释。 一、MVVM 架构简介 MVVM(Model-View-ViewModel)是一种软件架构模式,将应用分为三个核心组件:Model:负责数据处理(网络…

2025/11/24~2025/11/28 做题笔记 - sb

2025/11/24 Codeforces Round 1066 (Div. 1 + Div. 2) A. Dungeon Equilibrium 比较简单,很明显要么全部清除要么削减到 \(a_i = i\),直接算即可 Code #include <iostream> #include <map>using namespa…

IPD流程用什么项目管理工具?飞书项目、Primavera P6、Jira、Windchill 功能对比与选型

在实施 IPD(集成产品开发)流程时,选择合适的项目管理工具至关重要。本文系统分析了 飞书项目、Oracle Primavera P6、Jira + Confluence、PTC Windchill 在需求管理、阶段评审、跨部门协同、变更控制、风险闭环等 I…

CF2061H2 Kevin and Stones (Hard Version) 题解

Description Kevin 有一个包含 \(n\) 个顶点和 \(m\) 条边的无向图。初始时,某些顶点上有石子,Kevin 想要将这些石子移动到新位置。 Kevin 可以执行以下操作:对于每个位于 \(u_i\) 的石子,选择一个相邻顶点 \(v_i\…

详细介绍:Java外功基础1Spring Web MVC构建现代Web应用的基石

详细介绍:Java外功基础1Spring Web MVC构建现代Web应用的基石2025-11-24 20:51 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !impor…

大盘风险控制策略分析报告 - 2025年11月24日 - 20:52:39

大盘风险控制策略分析报告 - 2025年11月24日body { font-family: "Microsoft YaHei", "Segoe UI", Tahoma, Geneva, Verdana, sans-serif; line-height: 1.6; color: rgba(51, 51, 51, 1); max-wi…

解码服务器IO模型

IO 模型 服务器 IO 模型是服务端网络程序同时处理多个套接字的核心方案,无论是 UDP 还是 TCP 服务器,都需通过合理的 IO 模型应对多客户端请求场景。以下从核心概念到具体模型,结合代码示例与详细解释展开说明。 UD…

winfrom 操作列 动态按钮

winfrom 操作列 动态按钮public partial class Form1 : Form {public Form1(){InitializeComponent();// 绑定事件this.dataGridView1.CellPainting += DataGridView1_CellPainting;this.dataGridView1.CellClick += D…

蓝桥杯-Python-基础语法

蓝桥杯-Python-基础语法上周开始了蓝桥杯python算法课程的学习,前几部分都是python算法基础,无非是一些加减乘除的运算,但还是需要牢记。在这里总结一些我自己容易遗忘或记错的语法。 一. 算数运算符加 两个对…

电脑重启后WiFi服务没有启动导致WiFi无法开启

计算机\HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Wcmsvc 双击"DependOnService" 删除其中的WinHttpAutoProxySvc,点击确定。 重启电脑

大盘风险控制策略分析报告 - 2025年11月24日 - 20:51:47

大盘风险控制策略分析报告 - 2025年11月24日body { font-family: "Microsoft YaHei", "Segoe UI", Tahoma, Geneva, Verdana, sans-serif; line-height: 1.6; color: rgba(51, 51, 51, 1); max-wi…

Oracle 数据库体系结构详解

Oracle 数据库体系结构详解一、SGA 相关概念 SGA,全称为 “System Global Area”(系统全局区),是 Oracle 为实例分配的一组共享缓冲存储区,主要用于存放数据库数据和控制信息,供数据库进程共享(PGA 不可共享),…