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

ZR 2025 十一集训 Day 4


CF1606E

思维难度:\(\color{#52C41A} 绿\) *1700

如何设计状态?

首先第一维一定是剩余 \(i\) 个人,这个是毫无疑问的。

然后看我们实际上关心的是什么。因为要算没有人胜利的方案数,而如果有人胜利,那么这个人一定是初始状态下所有人中血量最大的,且在后面的过程中也能一直保持最大。所以不妨把当前局面的最大血量丢到状态里,令 \(f_{i,j}\) 为剩余 \(i\) 个人,其中最大血量为 \(j\),最终没有胜者的方案数。

发现这是正确的,转移只需要考虑血量最大的人是否存活到下一轮即可。

submission

天依宝宝可爱!

http://www.jsqmd.com/news/8219/

相关文章:

  • 价值处理单元(VPU)专题研究:从价值危机到透明决策的计算革命——声明Ai研究
  • 13-Neo4j Desktop
  • 中兴ZXHN F450光猫关闭TR069实录
  • 赋能制造新质生产力:制造业专用低代码平台选型指南(2025) - 详解
  • 4-7〔O҉S҉C҉P҉ ◈ 研记〕❘ WEB应用攻击▸文件上传漏洞-B - 实践
  • 完整教程:六款智能证照工具盘点,打造个性化“数字身份档案”
  • 强化学习系统性学习笔记(一):从理论基础到策略优化
  • 12-windows11的WSL详解
  • 深入解析:音频降噪技术:从原理到工具的完整指南(scipy librosa noisereduce soundfile pedalboard)
  • 完整教程:如何将文件从电脑传输到安卓设备
  • 002
  • GenColoring - AI 免费涂色页生成器
  • zkSync Era在ETHDenver的技术盛宴:zkEVM与Layer2创新实践
  • Squarepoint Challenge (Codeforces Round 1055, Div. 1 + Div. 2)
  • 软件工程第一次作业--关于未来规划和自我发展
  • 2025太阳能厂家推荐天津龙腾,太阳能热水系统,发电系统,光伏热系统,热水工程系统,预加热系统,中央热水系统,彩图发电系统,分户储水系统,分户计量系统推荐
  • 集训模拟赛日志
  • 详细介绍:Nature Electronics:卡内基梅隆大学开放用于多模态皮肤反馈的皮肤贴附式触觉接口
  • 1688 商品采集 API 调用全流程分享:从准备到实操 - 实践
  • 2025最新推荐化妆品代工公司排行榜:含 OEM / ODM / 一站式服务企业,助力品牌方精准选合作方
  • 悟空博弈单元(WBUC)专题研究:面向可能性计算的结构化创新架构
  • ag-ui
  • SCCPC2021重现赛
  • 图的计数问题没做
  • 如何设计量子密钥管理系统?——面向后量子时代的密钥管理架构与核心特性探讨
  • 11_linux镜像下载
  • CF2152 Squarepoint Challenge (Codeforces Round 1055, Div. 1 + Div. 2) 游记
  • 使用 chrome 调试 android webview 前端 dom script
  • 框架系统在自然语言处理深度语义分析中的作用、挑战与未来展望 - 实践
  • 10_windows11安装virtualbox