hihoCoder Challenge 24 Solution

2 answer(s)

0

第一题可以深搜吗...像这样 enter image description here

1

D题可以用ST的方法做。 维护两个bitset,表示(i,j)位置,向右/向下的2^k个格子是不是全为1。 询问的时候枚举每一行,几个bitset取个and就可以了。 O(mn^2/64+n^2logn/64)。

write answer 切换为英文 切换为中文


转发分享