2017年1月20日
BZOJ1330 : Editing a Book
摘要： 注意到答案不超过$5$，因此可以考虑BFS求出距离起始态或者终止态不超过$2$的所有状态。 设它们到起始态、终止态的距离分别为$f[S],g[S]$，则$ans=\min(5,f[S]+g[S])$。 时间复杂度$O(n^6\log(n!))$。 阅读全文
posted @ 2017-01-20 03:46 Claris 阅读(210) 评论(0) 推荐(0) 编辑