摘要：
"传送门" 容易想到设$f_i$表示走到坐标$i$的最少走过的石子数 但是这题数据范围很大,,, 不过一次可以走的步数范围是1 10,石子个数最多100个,所以中间会有很多多出来的没石子的路,可以考虑直接$skipped$掉 我们只要对每个石子之间的路程$mod$2520救星了,因为每次走1 10步 阅读全文
摘要：
"传送门" 注:本题解中下标从1开始 这题可以想出一个$O(n^2)$的dp,只要考虑每个偶数位置可以从前面的哪个位置加上一个"B...W..."转移过来 然而数据范围有5e5,,, ~~打表找规律(误),~~可以发现转移的时候,能够转移位置构成的集合 可能 会向前多一个元素,向后多一个元素,或者中 阅读全文