alpc_qleonardo

还是多校赛的题，当时考虑不周全，然后，赛后有人问Rank1的队怎么做的，然后她发了一张图，所有人瞬间秒懂(学姐经验老道果然owesome！)，这是一个非常非常非常巧妙的模型，非常的美妙！

非常巧妙的一道综合数学题……         大致题意：电影院有三种方式买票，要么花五十元买票进去，要么用卡不用钱，要么给一百元然后找五十元。然后一开始卖票的人没有钱找，然后问你总共有多少种方案，可以使得卖票的人不会出现没钱可找，且最后剩余的50元钱的张数在区间[l,r]之间。         首先，我们考虑简化版的问题，先不考虑用卡消费的方式，而且最后剩余的五十元钱张数为0。在这种情况下，依稀记得哪个学长讲过，对应可以转化到坐标轴上，人初始时在原点。然后五十元的相当于向前向上走一个单位，然后一百元对应向前