该题首先要发现牌型只跟选牌的集合和选的最后一张牌有关,然后设计 O((n+2m)m3)O((n+2^m)m^3)O((n+2m)m3) 状压是容易的。
但是优化方法的思维难度完全足以评紫,需要观察相邻两张选牌位置大小关系带来的贡献。