红黑棋题解！：https://blog.csdn.net/qq_38649940/article/details/108438347 （就是ARC原题...bit预处理然后dp！