2025 10 24日报

news/2025/10/24 18:04:48/文章来源:https://www.cnblogs.com/libohan/p/19163987

上午

写了周作业的F题,一开始以为很难,后面发现字符串的长度小于等于100,于是就可以直接设 dp[i,j,k], 表示 [1∼i] 里面有 j 个 1,总贡献为 k 的方案中与 s [1∼i] 最小的不同个数,然后转移就很明显了dp[i,j,k] = min(dp[i−1,j,k], dp[i−1,j−1,k−cnt0]+2(i−j));

下午

写了周作业的G题,顺便写了G题的简化版本,也就是P8321,这题只需要把 a,b 合并为一个新的数组 c,a中的为蓝,b中的为红,就可以变成求在 c 中不重复的配对 n 对红蓝对,配对的权值是后面的数的权值,求所有配对权值的和了,这个就很好用dp求了,那G题和这个的区别就是要将贡献转化成min(x, i - 1)。
顺便还想了I题,发现暴力是O(n2m2)的,但是用我也说不好的东西就可以搞成O(n2m)的,还没想清楚

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

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

相关文章

Linux手动安装最新版 CMake

目录🔽 步骤 1:进入临时目录并下载 CMake 二进制包🔧 步骤 2:解压安装包🧩 步骤 3:将 CMake 添加到系统 PATH方法 A:全局生效(需 root 权限)方法 B:仅对当前用户生效(无 root 权限也可用)✅ 步骤 4:验…

2025年新疆喀纳斯旅游服务权威推荐榜单:新疆/阿勒泰/禾木深度游旅行社综合评测

碧蓝的喀纳斯湖倒映着雪山林海,三湾的晨雾缭绕如仙境,图瓦村落的木屋错落于林间,这片北疆雪域明珠正吸引着越来越多游客的目光。 据新疆文旅厅数据显示,2024年新疆接待游客总量突破2.5亿人次,但随之而来的是投诉量…

一天一款实用的AI工具,第9期,AI转黏土风格

一键将图片转成黏土风格,呈现立体质感与柔和色彩的可爱画面。工具介绍 本期推荐这款【AI转黏土风格】工具,它能将任何照片瞬间变成软萌圆润的黏土动画风! 它完美模拟了真实黏土的柔和质感与磨砂纹理,让人物如同定制…

题解:P8930 「TERRA-OI R1」神,不惧死亡

$O(m \sqrt[3]{\frac{n^2}{m}log^2{n}})$P8930 「TERRA-OI R1」神,不惧死亡 大水紫 首先发现是神秘区间问题,考虑支持区间操作的数据结构。 发现数据范围是 \(1e5\) ,而且维护的东西很神秘,直接考虑分块或莫队。 如…

生产环节最容易出问题的三个点,老板必须盯紧

之前我们企业在做大之前,生产靠的是人盯人。订单少的时候还能勉强跑得动,一旦订单量起来,问题就暴露出来了:计划排不准,执行乱套,质量失控。 在企业规模升级的那几年,我学到了很多,总结起来,生产环节最容易出…

CS50ai: week2 Uncertainty我的笔记A版 - 实践

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

2025 OSCAR丨与创新者同频!Apache RocketMQ 邀您共赴开源之约

10 月 28 日,北京将迎来开源行业的一场重磅盛会——2025 OSCAR 开源产业大会。 本次大会汇聚全球开源领域的思想领袖、技术专家、企业高管以及创新实践者,围绕开源技术的未来、产业创新及生态协同展开深度讨论。 大会…

2025年PSA制氮设备厂家权威推荐榜单:电解水制氢设备/氦气纯化系统/氘气回收纯化源头厂家精选

在现代工业生产中,氮气作为重要的保护性气体,广泛应用于电子、化工、食品、医药等多个领域。PSA(Pressure Swing Adsorption,变压吸附)制氮设备因其高效节能、操作简便的特点,已成为工业气体分离技术中的重要一环…

解决git clone只有master分支的问题

解决git clone只有master分支的问题clone code: git clone git@gitlab.xxx.yy:zzz/IPM_Semantic.git 在使用 git clone + 远程仓库地址将项目下载下来之后,倘若远程仓库有多个分支,会发现,使用git branch查看本地分…

一文读懂循环神经网络(RNN):原理、局限与LSTM解决方案 - 指南

一文读懂循环神经网络(RNN):原理、局限与LSTM解决方案 - 指南pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "C…

2025年搬家纸箱权威推荐榜单:物流包装/电商纸箱/平口纸箱源头厂家精选

在物流搬运、家庭搬迁及电商包装领域,纸箱作为不可或缺的包装材料,其质量直接关系到物品的安全与搬运效率。面对市场上琳琅满目的纸箱产品,选择一家可靠的供应商成为许多企业与个人消费者的关键任务。本文基于实地考…

2025年北京cppm认证培训公司权威推荐榜单:cppm考前培训/cppm证书培训/cppm课程培训源头公司精选

面对市场对专业采购人才持续攀升的需求,一项权威调研显示,优质CPPM认证培训机构的学员绩效平均提升达45%以上。 在当今全球化的商业环境中,采购与供应链管理已成为企业核心竞争力的重要组成部分。CPPM(注册职业采购…

详细介绍:记一次达梦数据库的查询异常

详细介绍:记一次达梦数据库的查询异常2025-10-24 17:52 tlnshuju 阅读(0) 评论(0) 收藏 举报pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !…

从价值直觉到价值理性:AI元人文演进路径解读

从价值直觉到价值理性:AI元人文的演进之路 当前人工智能发展面临一个关键挑战:大语言模型虽展现出卓越能力,但其价值响应模式仍建立在简单的参数化基础之上。本文旨在系统阐述AI元人文构想如何引领人工智能实现从价…

【LTDC】在 RGBLCD 屏上实现任意位置画点和读点

前言 此篇文章仅作笔记分享,内容来源为:【正点原子】全是干货 | 手把手教你学STM32的LTDC这篇文章的目的就是熟悉在 RGBLCD 上的绘图操作,了解如何往显存中对应的位置写数据。 绘图实质由于我们的屏幕是 ATK 4.3 80…

2025年阳台壁挂太阳能厂家权威推荐榜单:分体式阳台太阳能/阳台壁挂太阳能热水器/分体式阳台太阳能源头厂家精选

在绿色能源革命席卷全球的今天,阳台壁挂太阳能正以其空间利用率高、安装便捷的优势,成为城市家庭清洁能源解决方案的新宠。 随着城市化进程加快和环保意识增强,阳台壁挂太阳能市场正迎来爆发式增长。根据QYResearch…

使用C# 控制ethercat从站设备

C#通过SOEM+Leal.Core.Net.EtherCAT开发EtherCAT主站 https://www.claves.cn/archives/9651 C# 通过EtherCAT 控制伺服电机(无需板卡或PLC) https://blog.csdn.net/qq_39502959/article/details/145719484QQ群:674210…

0273-GRPC-tonic 进行编解码

环境Time 2022-12-11 WSL-Ubuntu 22.04 tonic 0.8前言 说明 参考:https://github.com/hyperium/tonic/tree/master/examples/src/helloworld 目标 使用 tonic 来处理 protobuf 编码和解码。 user.proto 文件 syntax =…

0271-GRPC-prost 带长度的编解码

环境Time 2022-12-10 WSL-Ubuntu 22.04 prost 0.11前言 说明 参考:https://docs.rs/prost-build/latest/prost_build/ 目标 在前一节的基础上,使用 prost 进行带长度的编解码。 user.proto 文件 syntax = "prot…