求做法

hepp @ 2024-11-30 14:54:13

by 02Ljh @ 2024-11-30 14:56:44

对m排序然后把相邻两个端点减一下得到距离 推个柿子直接乘起来

by 02Ljh @ 2024-11-30 14:58:02

你发现x-y（x,y有值中间没有）不合法当且仅当一堆a,b从x衔接到y且最后一个不等于y 直接能算

by _Ad_Astra_ @ 2024-11-30 14:59:56

注意到 v \ge 2，因此显然中间的值可以任意取的，唯一的不合法状态在于从上一个位置一路限制到底，并且最后一个限制不一样。

by return_TLE @ 2024-11-30 15:04:38

@02Ljh 我也这样想了，但是感觉好像推出来的柿子不能用快速幂算出来

by hepp @ 2024-11-30 15:05:34

@02Ljh@_AdAstra

得，破案了，我的矩阵只有1*1的是有用的/oh

白拿八倍常熟

by return_TLE @ 2024-11-30 15:06:39

@_AdAstra 啊我最后柿子都推完了但是没有看出来这个性质就把这道题放下了

by 02Ljh @ 2024-11-30 15:11:52

@return_TLE

小容一下 拿所有情况减去非法的就行了

by return_TLE @ 2024-11-30 15:19:02

@hepp 当时我感觉好像能用矩阵快速幂做，但是当时看到这个算法的时候没有好好学。后悔当时没有好好学这个。