2019.7.12总结

赛后总结

今天比赛码了三题暴力,竟然两题爆零???
比赛时:0+100+0=100?

现在已AK

T1

比赛时码了半个小时,出来发现……
在这里插入图片描述
我的内心是崩溃的?
正解可以说是数论吧
总的的方案为\(C_{n+m}^{n}\)
不合法的方案为\(C_{(n+1)+(m-1)}^{m-1}=C_{n+m}^{m-1}\)

合法的方案为\(C_{n+m}^{n}-C_{n+m}^{m-1}\)
\(\frac{(n+m)!}{n!\times m!}-\frac{(n+m)!}{(m-1)!\times (n+1)!}\)
\(=\frac{(n+m)!\times (n+1)}{(n+1)!\times m!}-\frac{(n+m)!\times m}{m!\times (n+1)!}\)
\(=\frac{(n+m)!\times (n+1-m)}{(n+1)!\times m!}\)
\(=\frac{(n+2)\times..\times(n+m)\times(n-m+1)}{m!}\)
所以最终答案就是
\(\frac{(n+2)\times..\times(n+m)\times(n-m+1)}{m!}\)
好像还能把\(m!\)化简……
很显然,暴力求这个值绝对会爆。所以我们要高精度
至于时间,我们还要压位

T2

枚举构成的01串,直接AC

T3

好像能状压DP?
我打的容斥原理。设r[i]为放i个雕塑在不可放的地方的方案数
则没有任何阻碍时的方案数显然是\(n!\)的。
但我们还要算上包括阻碍的影响
显然放i个节点的方案是\(R_{i}\times(n-i)!\)(具体自己手推)

AK后总结

代码实现能力不够强,暴力都能打挂,实力着实堪忧

转载于:https://www.cnblogs.com/Sport-river/p/11178112.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值