xiayuyang

解法 由于r−l<=10r-l<=10r−l<=10，所以考虑枚举每一段的长度len，又因为字符集并不大，根据抽屉原理，总共最多有51个段。所以我们枚举len,计算与每个点最早冲突的点的位置，就是把点按mod  lenmod~~lenmod  len分组。然后枚举起点，看每个起点可以往后扩展到什么位置：用st表维护当前选择的区间中最近的冲突位置，然后看是否可以把下一个段选进来。 复杂度O(510∗n)O(510*n)O(510∗n) #inclu..

题目链接 题意 有一些标记点，其中每个点都是上一个点根据一定的规律变化而来的： xi=xi−1∗ax+bx,yi=yi−1∗ay+byx_i=x_{i-1}*ax+bx,y_i=y_{i-1}*ay+byxi​=xi−1​∗ax+bx,yi​=yi−1​∗ay+by 给一个起点，每一个时刻可以想上下左右中的一个方向移动一步，给出总时间t，问最多可以经过几个标记点。 数据范围 2≤ax,ay≤100...