Rt，容斥很好想（和硬币购物差不多），而且状压的转移也很好推。