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

6.22套题

B. Dark

题意:每次能在数列中能使相邻两个数-1,求当数列没有连续非0值的最小贡献

解法:设f[i][j][0/1]表示前i个数中前i-1个数是否为0,当前数是j的最小贡献。mn[i]表示i+1以后减掉d的最小贡献。

f[i][j][0]=f[i-1][a[i]-j][0/1]+j

f[i][j][1]=mn[d+1]+d

mn[i]=min{mn[i+1],f[now][i][0]}

C. 幸运值

D. 凤凰院真凶

http://www.lryc.cn/news/384551.html

相关文章:

  • openEuler搭建hadoop Standalone 模式
  • nginx更新https/ssl证书的步骤
  • 【Android面试八股文】说一说Handler的sendMessage和postDelay的区别?
  • Java学习 - Redis主从复制
  • 图的拓扑排序
  • windows USB 设备驱动开发-总章
  • springboot解析自定义yml文件
  • 【C/C++】静态函数调用类中成员函数方法 -- 最快捷之一
  • 佣金的定义和类型
  • python数据分析实训任务二(‘风力风向’)
  • Java技术栈总结:数据库MySQL篇
  • vue-cli 项目打包优化-基础篇
  • 24/06/26(1.1129)动态内存
  • 基于 elementUI / elementUI plus,实现 主要色(主题色)的一件换色(换肤)
  • js 计算某个日期加月份最后月份不会增加或者跳变
  • Git简介与详细教程
  • 创建OpenWRT虚拟机
  • 智慧安防新篇章:如何科学设定可燃气体报警器校准检测周期
  • 如何优化Spring Boot应用的启动时间
  • (Effective C) 2.3 作用域
  • Python 基础 (标准库):堆 heap
  • 动手学深度学习(Pytorch版)代码实践 -卷积神经网络-30Kaggle竞赛:图片分类
  • 【LeetCode】每日一题:数组中的第K大的元素
  • Keil5.38ARM,旧编译器(V5)安装
  • 【perl】脚本编程的一些坑案例
  • MIX OTP——使用 GenServer 进行客户端-服务器通信
  • 2024年云安全发展趋势预测
  • java.io.eofexception:ssl peer shut down incorrectly
  • Unity之HTC VIVE Cosmos环境安装(适合新手小白)(一)
  • 入门JavaWeb之 Response 验证码和重定向