2023年2月15日
ec final2018(gym102056) E（关于+1-1数列的前缀>=某个值的问题）
摘要： 来源：ec final2018(gym102056) E，化简之后的问题 问题：给出n个位置，每个位置可以填+1-1，求多少种方案使得前缀和>=x（不要求最后为0） 一般来说可以枚举最后的和（最终位置），然后容斥变成①任意-②必定穿过x碰到x-1这条线，画出折线然后翻折第一次碰到x-1之后的部分，这 阅读全文
posted @ 2023-02-15 11:39 gmh77 阅读(32) 评论(0) 推荐(0) 编辑