摘要: T1 小星星 这个题开始先弄了一个20分的暴力,只要对于每一个点来枚举父亲就行了。 然后就是开始想链的部分分,弄了一个 f[i][j][k], i 表示状压所用过的标号,集合,然后 j,k 表示这条链的两个端端点,然后枚举子集来转移,但是时间复杂的事过不了的。 然后再最后30min 想到链的做法可以 阅读全文
posted @ 2018-02-27 12:12 Nawox 阅读(188) 评论(0) 推荐(0) 编辑