牛客挑战赛39 - 牛牛与序列
牛牛与序列
https://ac.nowcoder.com/acm/contest/5157/E
题意
求长度为 的序列
,满足
,且存在
满足
,求序列数量。
算法(
)
赛时没看这题,以为很难。。。
根据容斥原理,答案为 全部-单调不升-单调不降+不升不降。
第二个式子最后一次化简,可以看作 的方格,从左上到右下的路径条数,有
次向右,
次向下,即有重复的排列问题。
牛牛与序列
https://ac.nowcoder.com/acm/contest/5157/E
求长度为 的序列
,满足
,且存在
满足
,求序列数量。
赛时没看这题,以为很难。。。
根据容斥原理,答案为 全部-单调不升-单调不降+不升不降。
第二个式子最后一次化简,可以看作 的方格,从左上到右下的路径条数,有
次向右,
次向下,即有重复的排列问题。
相关推荐
程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的