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

abc433

ABCD 都是签。

读了 EF,E 是构造,F 是组合数学,不过大概是直接推式子而不是计数。看榜,发现 F<G<E 的样子?G 是博弈论不会。所以开 F。

枚举中间的那个 \(1\)\(2\),分别统计这个 \(1\) 左边 \(1\) 的个数、这个 \(2\) 右边 \(2\) 的个数,可以得到得到这样的序列:

\[\underbrace{11 \ldots 1} _{x \text{个}} 1 2 \underbrace{22 \ldots 2} _{x \text{个}} \]

那么式子是:

\[\sum _{i=0} ^y \sum _{j=0} ^{\min(i,x)} \binom x j \binom i j \]

注意到 min 是假的可以直接换成 \(x\)\(i\),后面那个 \(\sum\) 显然可以范德蒙德,也就是:

\[\sum _{i=0} ^y \binom {x+i} x \]

然后这个东西发现不会求了,直到后来去看了组合数学常用的那一坨式子,才发现原来直接有恒等式呀(,快速写掉并过掉了。

\[\binom {x+y+1} {x+1} \]

还剩 30min 去开 E,发现似乎挺好构造的?从大到小枚举每个数,直接按照限制填就可以啊,行没有限制的就放到已经填过数的行内,列同理。写写写还剩 2min 的时候才写完,一测样例 RE 了!看来是过不了了,于是交了一发。

好神秘(?


天依宝宝可爱!

http://www.gsyq.cn/news/57834.html

相关文章:

  • Flutter 问题诊断-0.1
  • AI生成图像在形状识别中的荒谬表现
  • liviv
  • 重回单体,真的不是技术倒退 - 智慧园区
  • int在python是什么
  • intel linux 驱动
  • instr sql函数能实现啥
  • instr sql函数如何用
  • Inode怎样影响MySQL的数据恢复
  • inode linux
  • inceptor sql的触发器如何设计
  • inceptor sql的视图如何创建
  • inceptor sql的事务如何处理
  • inception sql 支持哪些功能
  • inception sql 如何进行优化
  • Imx6q Linux系统下的存储性能如何提升
  • 马上2026年了,AI写小说技术发展到什么程度了?
  • R机械设计V5.2 (2025.11.22)
  • 可能是全网最好的笔记本电脑降压定频调时序入门教程
  • 第33天(简单题中等题 数据结构:哈希表、滑动窗口)
  • C++ 和 Tesseract OCR 识别验证码
  • 若依框架源码—3
  • icmp linux
  • 医思倍:构建全面赋能体系,助力医学工作者突破自我
  • 人口出生率对房价的影响有多大?从经济学角度来看待房价增长率
  • 为什么在虹吸作用下的四五线城市终将越来越衰落?
  • AcWing 908
  • java电梯调度三次作业总结
  • iceberg sql怎样运用
  • Windows 内网部署共享Neko浏览器