这题作为计数dp中算难的一类的，CF的一些紫的计数题感觉都没有这个题难。