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

鲜花:钦定与至少

以 CSP T4 为契机,昨晚和小玉米夜♂聊,终于解清了这个产生了很久的困惑。

简单来说,至少会算多,不会算重,如一个三位二进制,至少两位是 \(1\),那么就是四种可能:\(011,101,110,111\)。那么至少两位减去至少三位就是恰好两位的方案,所以是容斥。

而钦定会算重,如一个三位二进制,钦定两位是 \(1\)

  • 钦定第一、二位:\({\color{Red}11}0,{\color{Red}11}1\)
  • 钦定第一、三位:\({\color{Red}1}0{\color{Red}1},{\color{Red}1}1{\color{Red}1}\)
  • 钦定第二、三位:\(0{\color{Red}11},1{\color{Red}11}\)

实际算一下,设 \(f_i\) 表示恰好 \(i\) 位是 \(1\)\(g_i\) 表示钦定 \(i\) 位是 \(1\)

\(g_2=\binom 3 2\times 2=6\),与前面的枚举成立。

\(g_3=\binom 3 3=1\)

\(f_2=(-1)^{2-2}\times \binom 2 2\times g_2+(-1)^{3-2}\times\binom 3 2\times g_3=3\),二项式反演成立。

http://www.zskr.cn/news/39235.html

相关文章:

  • 2025年靠谱的高温除尘器厂家最新热销排行
  • 2025年热门的小苏打干法脱硫设备厂家最新推荐排行榜
  • 2025年股权融资律师推荐:高性价比解决方案与市场报告
  • 2025年口碑好的专用折弯机模具厂家最新TOP实力排行
  • Cisco Packet Tracer 9.0 (macOS, Linux, Windows) - 思科网络模拟工具
  • http-cookie
  • 2025年股权分配律师推荐:高性价比解决方案与选择要点
  • session cookie token
  • 2025年股权律师推荐:权威评测与行业趋势深度解读
  • http协议原理
  • 解密prompt系列63. Agent训练方案:RStar2 Early Experience etc
  • 2025年公司股权律师推荐:主流律师详细评测与选择建议
  • dump so dump dex
  • [openwrt] ash: /usr/libexec/sftp-server: not found scp: Connection closed
  • [openwrt]OpenWRT换成清华源
  • 2025年11月学生平板品牌推荐:全维度评测榜看清北直播课与AI题库
  • 2025年11月卖得好的学习机品牌推荐:家长榜评价
  • 2025年11月卖得好的学习机品牌推荐:实力榜排行与真实评价汇总
  • 2025年11月适合小学生的学习机品牌推荐:最新榜单对比评测与真实口碑排行
  • 2025年北京分家析产律师事务所权威推荐榜:专业房产分割与遗产继承法律服务口碑之选
  • window下安装python解释器和python的编辑器pycharm
  • 2025年11月太空舱铝板生产厂家推荐排行:专业品牌口碑评测报告
  • [Flink/Hologres/汽车] 理想汽车:基于 Hologres + Flink 构建万亿级车联网信号实时分析平台 [转]
  • openssl 3和qt5好像打架哎
  • 给一个百分制成绩,要求输出成绩等级‘A,B,C,D,E
  • 大模型应用开发技术路线(上):从概念到RAG实战,这套方法论让我从0到1落地企业级AI应用
  • 20251103 之所思 - 人生如梦
  • COMSOL Multiphysics 6.3 软件下载安装教程(包含许可证设置),从获取安装包到成功启动
  • 11月3日
  • 每日收货