https://www.luogu.com.cn/problem/AT_abc372_f简单易懂易写。考虑一步一步走。要么顺着环走，要么走那\(m\)条边。设\(id(k,i)=(i-1-k)\bmodn+1\)。设\(g_{k,id(k,i)}\)表示走了\(k\)步走到\(i\)的方案数。这样设计下标就不需要管顺着环走了。顺着环走

F-TeleportingTakahashi2先把问题转化一下：把环断开成链，复制\((K+1)\)层，每走一步就相当于前进一层：可以想到一个简单的dp：设\(f(i,j)\)表示走到第\(i\)层第\(j\)个位置的方案数。初始化：\(f(0,1)=1\)，其它均为\(0\)，表示Takahashi从第\(0\)层的\(1\)位置

ABC372ReviewA语言基础题B类似于二进制拆分，就像跳LCA的时候一样，尽可能多地选大的即可。C一个位置的字母被改变仅仅会对相邻两个位置之类的答案产生影响，暴力统计即可。D对于每一个\(i\)去暴力地统计\(j\)显然是不可行的，所以可以转而想一想每个\(j\)会对答案产生多

ABC372(D,E)D一道比较简单的二分查找题目。观察到每个数能成为\(j\)的条件是独立的，因此想到统计每个数能成为它前面哪些数的\(j\)。对于每个\(ed​\),二分\(1\simed-1​\)中最后一个大于\(h[ed]​\)的数的位置\(st​\),那么\(h[ed]​\)可作为\(st\simed-1