当前位置: 首页 > news >正文

2025 10 24日报

上午

写了周作业的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.rkmt.cn/news/29608.html

相关文章:

  • 一天一款实用的AI工具,第9期,AI转黏土风格
  • 生产环节最容易出问题的三个点,老板必须盯紧
  • CS50ai: week2 Uncertainty我的笔记A版 - 实践
  • 2025年搬家纸箱权威推荐榜单:物流包装/电商纸箱/平口纸箱源头厂家精选
  • 【LTDC】在 RGBLCD 屏上实现任意位置画点和读点
  • 使用C# 控制ethercat从站设备
  • 2025 年坡口机源头厂家最新推荐排行榜:欧盟 CE 认证企业领衔,含 15 年工业服务经验品牌,自走式/自动/板材/管道坡口机厂家推荐
  • 实战练习:小软件页面间跳转传值 子页面数据渲染
  • 2025 年气凝胶生产厂家最新推荐排行榜:含气凝胶毡 / 粉 / 隔热板 / 保温罩 / 陶瓷板品牌,优质厂家推荐
  • 详细介绍:Uvicorn - Python ASGI Web 服务器
  • 2025年3d全息投影生产厂家权威推荐榜单:全息投影展厅/全息投影沙盘/全息投影源头厂家精选
  • JMeter Plugin Manager Linux 插件安装命令行
  • 整体理解pai0-具身智能-PyTorch einsum 完全教程-11 - jack
  • 2025年北京奢侈品品牌首饰回收公司权威推荐榜单:钻石回收/黄金回收/钻戒回收源头公司精选
  • 查询每门成绩都大于80分的同学学号
  • NVIDIA与Adobe漏洞深度解析
  • 2025 年退磁器生产厂家最新推荐榜:技术创新、行业适配与服务保障全景对比及权威测评结果强力退磁器/手提退磁器/小型退磁器公司推荐
  • 计算机组成原理:磁盘存储设备 - 实践
  • 题解:P8134 [ICPC 2020 WF] Opportunity Cost
  • 深入解析:数据结构 之 【图的遍历与最小生成树】(广度优先遍历算法、深度优先遍历算法、Kruskal算法、Prim算法实现)
  • qcefview库的使用
  • 2025年项目总延期?这30款项目进度管理软件让我提前交付率85%!
  • STM32软件I2C读写AT24C64 - 指南
  • bcc
  • 2025年自动定量灌装机厂家权威推荐榜单:称重灌装机/膏状灌装机/瓶灌装机源头厂家精选
  • 厨房电子秤芯片方案:SIC8833
  • 深入理解Java线程
  • RFSOC学习记录(六)混频模式分析
  • 每周读书与学习-JMeter主要元件详细介绍(二)函数助手
  • 2025年BPM系统排名深度测评:5大主流厂商哪家适合你?