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

CSP2025 T4

Sol

赛时是不是多想想就会了???

考虑 \(f_{i,j,k}\) 表示前 \(i\) 个位置,干掉了 \(j\) 个人,然后有 \(k\) 个位置已经被钦定了。

如果 \(s_i=1\),令 \(c_i\) 表示忍耐度 \(\le i\) 的人数,那么当前可以选的人数 \(x=c_i-k\),因为 \(j\) 一定不降,所以前面钦定的位置后面也一定被钦定了。

考虑转移,如果当前位置不选直接转移即可,如果当前位置选了,那么用无限制减去不合法的方案数即可。

http://icebutterfly214.com/news/74202/

相关文章:

  • 2025-11-28
  • WPF的MVVM模式核心架构与达成细节
  • 2025年12月高压固态软启动柜厂家排行榜,技术创新+24小时售后,工业采购测评推荐
  • Webstorm常用配置
  • U636459 网格
  • WSL 迁移发行版位置
  • 技术分析:越南部分银行 App 不当使用 iOS 私有 API
  • 2025年11月晶振厂家推荐榜单:主流厂商综合对比与选择指南
  • YXC扬兴科技联系方式:产品服务与技术支持相关指南
  • 选择性检索增强代码补全技术解析
  • U636462 无根树
  • 考场备忘录
  • docker 复制远程镜像本地并创建容器
  • 笔记本电脑外接显示器偶尔不亮
  • OOP-实验4 - FF
  • windows docker cpu和内存占用
  • [中等] QR1
  • 2025年下半年江苏煤矿智能化/智能煤流系统开发公司综合推荐指南
  • 2025 全球温度循环试验箱厂家推荐!细分场景定制方案与成本分析
  • 2025年下半年江苏智能煤流系统、煤矿智能化系统开发公司综合推荐指南
  • 2025年国内正规的AGV货架批发厂家找哪家,悬臂货架/高位货架/精益管料架/贯通货架/牛脚式货架/可调节货架/冷库货架AGV货架产品选哪家
  • 进销存系统好不好,只看三个指标:需求、库存、流转
  • React路由
  • 若依(ruoyi)系统如何搭建
  • Makefile 快速入门
  • 精明投资者的2025购机策略机策略:聚焦纸杯机、纸盖机长期回报率,破解靠谱设备与服务迷思
  • 2025最新宠物抓伤应急护理液品牌推荐!宠物抓伤消毒液/宠物消杀品/宠物抓伤创面消毒液,专业宠物消杀品权威榜单发布,守护健康安全
  • 6款免费AI毕业论文工具推荐:一键生成+零成本降重,效率翻倍
  • 控油洗发水哪款好?10 款高口碑款推荐,解决头油显邋遢 + 贴头皮尴尬
  • 2025年WMS仓库管理系统选型指南(最新)