zay大爷的膜你题 D2T2——不老梦(AK梦)

还是万年不变的外链 这个题。。。。。是最难的。。。。但是不知道为啥扶苏神仙讲完了之后我竟然听懂了。。。。 所以这个题我要好好写一写 首先我们看一看每一个测试点,来一点点得分 第一个测试点n = 1,直接输出w1就行,5分到手 第2-5个点,数据范围很小,我们可以打深搜 因为n = 8,所以即使是全排列也无非是8!,小的可怜,然后o(n)地check一遍是不是合法,所以最后的时间复杂度是O(n!n)
相关文章
相关标签/搜索