``` ^^^TEST^^^ 6 4 2 10 0 1 0 1 4 2 11 0 1 0 1 4 2 12 0 1 0 1 4 2 12 0 0 0 0 4 2 13 0 0 0 0 4 2 13 0 0 0 1 ----- 1 2 3 4 No 1 2 3 6 1 1 1 9 No 1 1 1 10 $$$TEST$…

在讨论《题目描述太抽象了》回复：

如果有一天，因为一道语病百出的题目而毁掉了一场好比赛，也希望楼上的各位依然能继续保持乐观的心态

在讨论《题目描述太抽象了》回复：

附上AI分析 **原文：** > “小 A 棋盘是一个无限大的平面直角坐标系，棋盘上每个点可以用 (x,y) 来表示，一开始有且仅有一个黑子，其他全都是白子。小 B 每次能反转五个形状如下两种图的点的颜色” --- ### 1. 术语与表达上的不清晰 * **“小 A 棋盘”** * 不清楚是“棋盘叫小 A”还是“这是…

要不咱以后发布之前先用AI过一遍？ ``` 小 A 的棋盘可以看成一个无限大的方格坐标平面，每个格子用坐标 ((x,y)) 表示。刚开始的时候，棋盘上只有一个格子是黑色的，其他格子都是白色的。小 B 每次操作时，可以选择棋盘上的 5 个格子，并按照下面给出的两种固定图形，把这 5 个格子的颜色（黑 ↔ 白）翻转。 ``…

在讨论《建议评红》回复：

@[__Luna__](luogu://user/901195) k = int(1e18)的时候能卡过去？ 第一步相乘就溢出了吧。然后结果是对的？

在讨论《建议》回复：

直接做除法/取模就行了。 可以不用位运算的。

在讨论《留几组数据》回复：

@[zjpwdyf](luogu://user/807826) 啊。。。感谢翻译。 其实这个是我测试工具能接受的input，直接copy+paste出来了。

可以按数位DP这么做。 因为前x位数（x >= 0)，一定是被跳过的。 而后y位数(y > 0，否则可以直接输出空数组)，才是真正会被计数的。 然后直接dfs+记忆化搜索（和数位DP很相似），就可以规避复杂的DP了。 但是小心边界条件（比如全0或者全负的情况），有些人卡了两个时，但是我不说。

```python ''' ^^^^^^^^TEST^^^ 3 1 1 3 4 ----------- 1 1 0 $$$$TEST$$$$$ ^^^^^^^^TEST^^^ 6 2 1 2 5 6 7 8 ----------- 4 3 3 2 1 0 $$$$TEST$$$$$ ^^^^^^^^TEST^^^ 8…

题面真的看不懂。

在讨论《本题征集难度》回复：

没看懂题应该给啥难度？

在讨论《题面有误》回复：

@[andyli](/user/84282) 谢谢你，题面侠

``` /* ^^^^TEST^^^^ 9 1 1 99 2 1 100 1 2 1 2 2 2 9 1 1000 0 0 0 ---- 1202 $$$TEST$$$ ^^^^TEST^^^^ 9 1 9 1000 2 8 1000 7 7 100 0 0 0 ---- 2000 $$$TEST$$$ ^^^^TES…

``` /* ^^^TEST^^^ 389 207 155 300 299 170 158 65 ----- 6 2 $$$TEST$$$ ^^^TEST^^^ 3 2 1 3 2 1 ----- 4 2 $$$TEST$$$ ^^^TEST^^^ 1 1 1 ----- 3 1 $$$TEST$$$ ^^^TEST^…

```cpp /* ^^^TEST^^^ 5 (()() 1 1 2 2 ----- 6 $$$TEST$$$ ^^^TEST^^^ 8 ()(()))( 1 2 3 4 5 6 7 ----- 43 $$$TEST$$$ ^^^TEST^^^ 8 ()(()))( 1 2 3 4 5 6 7 ----- 43 $$$…

```cpp /* ^^^TEST^^^ 4 1 2 1 5 0 1 0 2 1 2 1 3 2 ----- 12.0 $$$TEST$$$ ^^^TEST^^^ 3 1 2 5 0 1 0 2 1 2 3 ----- 15.0 $$$TEST$$$ ^^^TEST^^^ 4 1 2 5 8 0 1 1 2 2 3 3…

``` /* ^^^TEST^^^ 1 1 ----- 0 $$$TEST$$$ ^^^TEST^^^ 2 1 1 2 ----- 1 $$$TEST$$$ ^^^TEST^^^ 3 1 1 2 2 3 ----- 1 $$$TEST$$$ ^^^TEST^^^ 5 1 1 2 1 3 3 4 3 5 ----- 1…

```cpp /* ^^^TEST^^^ 2 3 2 3 1 2 1 3 3 3 3 1 2 1 3 2 3 ----- Yes 1 1 Yes 1 1 3 $$$TEST$$$ ^^^TEST^^^ 1 2 2 1 1 1 2 2 ----- No $$$TEST$$$ ^^^TEST^^^ 2 2 3 1 1 1…

希望能有帮助 ``` ^^^TEST^^^ T T 5 -4 -4 -4 -4 5 -4 -4 -4 -4 5 -4 -4 -4 -4 5 123456 123456 ----- 5 $$$TEST$$$ ^^^TEST^^^ AT AT 5 -4 -4 -4 -4 5 -4 -4 -4 -4 5 -4 -4 -4 -…

看题单说这题是单调队列，想了一下午 看了题解说这题有一个复杂的状态转移，想了一晚上 最后发现就是一个略裸的DP+最大值优化。。。佛了佛了。。。 （当然DP的无后效性也是很重要的。。） ``` ^^^TEST^^^^ 2 1 1 2 2 ----- 3 $$$TEST$$$$ ^^^TEST^^^^ 3 1 1 10 2…

## 数据 ``` ^^^TEST^^^ 3 1 2 3 0 ----- 1 2 3 $$$TEST$$$ ^^^TEST^^^ 3 1 2 3 4 0 ----- 2 3 4 $$$TEST$$$ ^^^TEST^^^ 3 99 999 9 9 99 99 0 ----- 999 99 99 $$$TEST$$$ ^…

``` ^^^TEST^^^ 3 1 1 1 1 1 1 ----- TAK TAK TAK $$$TEST$$$ ^^^TEST^^^ 3 1 2 2 1 1 1 ----- TAK TAK TAK $$$TEST$$$ ^^^TEST^^^ 3 1 100 10000 500 299 200 ----- NIE T…

``` ^^^TEST^^^ 3 1 2 3 2 1 100 ----- 2 1 $$$TEST$$$ ^^^TEST^^^ 4 1 100 2 3 2 2 100 ----- 1 1 $$$TEST$$$ ```