当前位置: 首页 > 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.jsqmd.com/news/30685/

相关文章:

  • 2025年评价高的消雾式冷却塔热门厂家推荐榜单
  • 2025年靠谱的高温除尘器厂家最新热销排行
  • 2025年知名的布袋除尘器厂家最新热销排行
  • 单词意思
  • 2025年热门的小苏打干法脱硫设备厂家最新推荐排行榜
  • 三次握手和四次握手
  • 挥手握手
  • 2025年口碑好的干法脱硫设备品牌厂家排行榜
  • 2025年热门的定制折弯机模具热门厂家推荐榜单
  • 2025年股权融资律师推荐:高性价比解决方案与市场报告
  • 2025年股权融资律师推荐:聚焦企业不同发展阶段的选择排行榜
  • 2025年口碑好的专用折弯机模具厂家最新TOP实力排行
  • 三次握手,四次挥手
  • 模拟网络中断,返回500错误
  • 区别2
  • 2025年靠谱的半导体净化车间厂家最新权威推荐排行榜
  • Cisco Packet Tracer 9.0 (macOS, Linux, Windows) - 思科网络模拟工具
  • haproxy minio http check 问题
  • http-cookie
  • 2025年股权分配律师推荐:高性价比解决方案与选择要点
  • cookie登录
  • 2025年股权分配律师推荐:五大专业律师榜单与选择指南
  • 响应和请求
  • 2025年深圳股权律师推荐:一份权威中立的专业服务选择指南
  • 2025年深圳股权律师推荐:权威评测与行业趋势深度解析
  • session cookie token
  • 2025年股权律师推荐:权威评测与行业趋势深度解读
  • 2025年股权律师推荐:专业领域与市场口碑的综合评估指南
  • http协议原理
  • 2025年股权律师推荐:主流律师排行榜与解决方案