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

ZR 2025 十一集训 Day 4


CF1606E

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

如何设计状态?

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

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

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

submission

天依宝宝可爱!

http://www.hskmm.com/?act=detail&tid=24242

相关文章:

  • 价值处理单元(VPU)专题研究:从价值危机到透明决策的计算革命——声明Ai研究
  • 13-Neo4j Desktop
  • 中兴ZXHN F450光猫关闭TR069实录
  • 完整教程:六款智能证照工具盘点,打造个性化“数字身份档案”
  • 随机化学习笔记
  • PWN手的从成长之路-08-not_the_same_3dsctf_2016-溢出+函数调用劫持
  • 12-windows11的WSL详解
  • 完整教程:如何将文件从电脑传输到安卓设备
  • [vmware+openeuler22.03]创建软RAID
  • C++右值引用
  • 价值处理单元(VPU)专题研究:构建可信AI的基石
  • NOIP模拟赛记录
  • 软件工程第一次作业--关于未来规划和自我发展
  • 2025太阳能厂家推荐天津龙腾,太阳能热水系统,发电系统,光伏热系统,热水工程系统,预加热系统,中央热水系统,彩图发电系统,分户储水系统,分户计量系统推荐
  • 集训模拟赛日志
  • 1688 商品采集 API 调用全流程分享:从准备到实操 - 实践
  • 2025最新推荐化妆品代工公司排行榜:含 OEM / ODM / 一站式服务企业,助力品牌方精准选合作方
  • 悟空博弈单元(WBUC)专题研究:面向可能性计算的结构化创新架构
  • 访问控制、用户认证、https - 实践
  • GO_基础
  • sg.完整布局演示
  • sg.justification用法
  • Set
  • SCCPC2021重现赛
  • Ros2_control浅析——一个机器人开发通用框架的结构(1)
  • 图的计数问题没做
  • 11_linux镜像下载
  • CF2152 Squarepoint Challenge (Codeforces Round 1055, Div. 1 + Div. 2) 游记
  • 框架系统在自然语言处理深度语义分析中的作用、挑战与未来展望 - 实践
  • 10_windows11安装virtualbox