有若干个人,喜欢唱跳rap篮球,数量给定。排成一行,如果有连续四个人分别喜欢唱跳rap篮球,那么不合法。求总方案数。
容易想到枚举连续情况,然后删去,但是这样无法解决连续情况外的连续。
每次容斥的时候如果暴力求出方案会到\(O(n^3)\),所以可以用一个小trick优化一下:枚举哪些部分唱跳,哪些部分rap篮球,然后\(O(1)\)计算区内方案数。(此处是否选择唱跳并不重要,因为是对称的)
京东已向全国2661个区县提供自营配送服务,支持货到付款、POS机刷卡和售后上门服务。
互联网出版许可证编号新出网证(京)字150号 | | | 违法和不良信息举报电话:
| 消费者维权热线: |
京东旗下网站: | | 网络内容从业人员违法违规行为举报电话:-3
孙悦吧。毕竟nba,cba双冠军,上过春晚,有代表作。。跳不好说。。但是rap应该不错,毕竟是德云社出身
孙悦吧。毕竟nba,cba双冠军,上过春晚,有代表作。。跳不好说。。但是rap应该不错,毕竟是德云社出身
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。