摘要: 题目描述 现在有\(N\)堆石子,第\(i\)石子有\(a_i\)个,现在有两个人(Firstleft和SecondRight)玩这个游戏,Firstleft先手。 每一轮,Firstleft可以从最左边一个至少有一颗石子的堆中拿走至少一颗(最多拿完),然后,SecondRight可以从最右边一个至 阅读全文
posted @ 2024-07-11 17:20 caijianhong 阅读(13) 评论(0) 推荐(0) 编辑
摘要: $$ \text{solve}(p, q, r, l, U, R) =\begin{cases} \varnothing, \text{when}\ l=0; \\ \text{solve}(p\bmod q, q, r, l, U, U^{\left\lfloor p/q\right\rfloor}R), \text{when}\ p\geq q;\\ \text{let}\ m=\left\lfloor\dfrac{pl+r}{q}\right\rfloor\ \text{in}\begin{cases} R^l, \text{when}\ m=0;\\ R^{\left\lfloor(q-r-1)/p\right\rfloor}U\cdot \text{solve}(q, (q-r-1)\bmod p, p, m-1, R, U)\\ \quad\quad \times R^{l-\left\lfloor(qm-r-1)/p\right\rfloor}, \text{otherwise}. \end{cases} \end{cases} $$ 阅读全文
posted @ 2024-07-11 15:15 caijianhong 阅读(16) 评论(0) 推荐(0) 编辑