首页 > 其他分享 >2021百度之星- 复赛 Add or Multiply 1 第二类斯特林数计数

2021百度之星- 复赛 Add or Multiply 1 第二类斯特林数计数

时间:2023-06-14 14:24:32浏览次数:50  
标签:顺序 计数 Add 2021 加法 Multiply 乘法

Add or Multiply 1

本质上这个题目中乘法和加法没有任何区别 因为加法乘法均满足交换律

不妨考虑乘法最后分成了k块 每块内部没有顺序 但是块之间有顺序有顺序

共有m个乘法操作 这样的方案数是\(s(m,k)k!\)

这个时候要求k-1个空隙必须有加法 但是开头和结尾可以有也可以没有

这个时候枚举四种情况 分别计数即可。设加法n个操作,那么就是n个操作方分别放\(k-1,k,k,k+1\)个空隙,空隙间有顺序。

此时方案数为\(s(n,w)w!\)

标签:顺序,计数,Add,2021,加法,Multiply,乘法
From: https://www.cnblogs.com/chdy/p/17480077.html

相关文章

  • 解决 This is probably not a problem with npm. There is likely additional logging
    在执行npmrunserve运行项目的时候报错:dengzemiaodeMacBook-Pro:lianshan_vuedengzemiao$npmrunserve......npmERR!codeELIFECYCLEnpmERR!errno1npmERR!lianshan@2.0.0serve:`vue-cli-serviceserve`npmERR!Exitstatus1npmERR!npmERR!Failedatthelia......
  • Apache Http Server 路径穿越漏洞复现(CVE-2021-41773)
    ApacheHttpServer路径穿越漏洞复现ApacheHttpServer路径穿越漏洞概述ApacheHttpServer简介ApacheHTTPServer(简称Apache)是Apache软件基金会的一个开放源码的网页服务器软件,可以在大多数电脑操作系统中运行。由于其跨平台和安全性,被广泛使用,是最流行的Web服务器......
  • 2021 音视频技术趋势不完全预测
    TheEconomist(经济学人)在TheWorldin2021特别刊的编者序中写到:“21 是一个与好运、冒险、机遇和掷骰子有关的数字——它是一个标准骰子六面数字相加的总和(即前6个自然数——1+2+3+4+5+6=21——的和,也称三角形数)”。维基百科又告诉我们,21是库德族旗帜中太阳光......
  • LiveVideoStackCon2021音视频技术大会北京站开幕在即,精彩抢鲜看
    10.29-10.30,LiveVideoStackCon2021音视频技术大会北京站将在北京丽亭华苑酒店举行。16个技术专题,67场技术分享,77位讲师,近500位多媒体生态技术代表将齐聚本届LiveVideoStackCon。本届大会主题为:新技术,新机会。在此主题下,大会将围绕技术创新和行业机会,为大家带来一场多媒体技术领域......
  • YouTube测试购物功能、 2021 最值得效力的科技公司榜单、2020 移动应用年度报告等|Deco
    5DecodetheWeek≠音视频技术周刊 Imagecurtesy of BarbaraColeNewsBriefing1. Google开始测试在YouTube上购物。Google正在测试一种简化的方式来帮助用户购买在视频中看到的商品。用户只需点击屏幕左下角的购物袋图标,YouTube就会显示出一个特色商品列表。用户可以查看......
  • 广播IP转型报告:2021年广播公司面临的最大挑战
    正文字数:1559阅读时长:5分钟文/ Lina Nikols译 / LiveVideoStackhttps://www.haivision.com/blog/broadcast-video/broadcast-ip-transformation-report-the-biggest-challenges-facing-broadcasters-in-2021/在第一份关于IP和云应用状况的报告中,当Haivision在2019年着手调查......
  • addEventListener参数
    addEventListener(type,func,opts)type就是监听的类型,如scroll、touchstart等;func执行的方法;opts可以是Boolean和Object;Boolean表示什么阶段执行,false:冒泡阶段执行,true:捕获阶段执行,如果设置了removeEventListener移除监听时需要一样Object有三个属性{capture:Boolean,......
  • Android 12 addWindow过程分析
    1背景分析过Window层级结构之后,以addWindow为切入点看一下系统是怎么使用的。而且addWindow也是系统非常重要的一个环节,无论是Activity(PhoneWindow)还是各种系统窗口,都会走到这里。addView举例:frameworks/base/packages/SystemUI/src/com/android/systemui/statusbar/phone/Sta......
  • addEventListener
    addEventListener是给一个DOM元素添加事件监听器的方法,可以在元素上绑定响应函数以便在特定事件发生时被调用。addEventListener的最后一个参数是一个布尔值,用来指定事件监听器应该以哪种方式处理。具体来说,这个参数有两种取值:true,表示在捕获阶段调用事件监听器。当事件发......
  • nginx: [emerg] socket() [::]:80 failed (97: Address family not supported by prot
    nginx:[emerg]socket()[::]:80failed(97:Addressfamilynotsupportedbyprotocol),遇到这个问题,不用多想,基本都是配置了IPv6监听导致,也就是如下配置server{listen80default_server;listen[::]:80default_server;listen[::]:8......