如果你的二维莫队出现了一些玄学的错误

P1527 [国家集训队] 矩阵乘法

qhzx_FeS2_Butterfly @ 2024-02-07 14:05:25

我不知道这道题有没有这样的数据,但是当n^4<q的时候,有些写法会导致块长为0

hack:

2 17
1 2
4 3
1 1 1 1 1
1 1 1 2 1
1 1 2 1 1
1 1 2 2 1
1 2 1 2 1
1 2 2 2 1
2 1 2 1 1
2 1 2 2 1
2 2 2 2 1
1 1 1 1 1
1 1 1 2 1
1 1 2 1 1
1 1 2 2 1
1 2 1 2 1
1 2 2 2 1
2 1 2 1 1
2 1 2 2 1

解决方案一:重复询问直接不要了

解决方案二(建议):块长加1或对1取max


by CarrotMeow @ 2024-02-07 14:15:48

%%%%


|