写了好久,先是mle,后是tle,再是wa。这题还真是有点复杂。
空间卡得很紧,我是逐个位置搜索的,如果所有状态都保存的话铁定mle,于是状态我只能一行一行的保存,所以其中还是存在重复搜索的,不过因为M很小,所以也影响不大。还有,用int保存状态会mle,改成short就好了。
放置chips的时候由下往上放置,用3进制保存状态,每个位置的值的范围是0,1,2。0表示对下一行无影响,1表示占据了下一行的一个位置,2表示占据了下一行的2个位置。
写了好久,先是mle,后是tle,再是wa。这题还真是有点复杂。
空间卡得很紧,我是逐个位置搜索的,如果所有状态都保存的话铁定mle,于是状态我只能一行一行的保存,所以其中还是存在重复搜索的,不过因为M很小,所以也影响不大。还有,用int保存状态会mle,改成short就好了。
放置chips的时候由下往上放置,用3进制保存状态,每个位置的值的范围是0,1,2。0表示对下一行无影响,1表示占据了下一行的一个位置,2表示占据了下一行的2个位置。