ABC179 题解
A - Plural Form
判断最后一位是什么后输出。
B - Go to Jail
直接枚举。
C - A x B + C
枚举 \(A\),然后枚举 \(B\),复杂度为调和级数。
D - Leaping Tak
设 \(dp_i\) 表示走到 \(i\) 的方案数。
那么 \(dp_i=\sum\limits_{j=1}^k\sum\limits_{l=i-R_i}^{i-L_i}dp_l\)。
可以用线段树维护(树状数组或者直接前缀和计算也可以)。
E - Sequence Sum
找循环节后求和,注意到循环节不一定从 \(1\) 开始。
F - Simplified Reversi
维护一个 \(maxh\) 表示已操作的最靠左的一列,\(maxl\) 表示已操作的最靠右的一列。
\(l_i\) 表示第 \(i\) 列能操作到第 \(l_i\) 行,\(h_i\) 表示第 \(i\) 行能操作到第 \(h_i\) 列。
然后直接计算即可。