牛客挑战赛39 - 牛牛与序列

牛牛与序列

https://ac.nowcoder.com/acm/contest/5157/E

题意

求长度为 的序列 ,满足 ,且存在 满足 ,求序列数量。

算法(

赛时没看这题,以为很难。。。

根据容斥原理,答案为 全部-单调不升-单调不降+不升不降。

第二个式子最后一次化简,可以看作 的方格,从左上到右下的路径条数,有 次向右, 次向下,即有重复的排列问题。

全部评论

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务