摘要: We've got a rectangular n × m-cell maze. Each cell is either passable, or is a wall (impassable). A little boy found the maze and cyclically tiled a p 阅读全文
posted @ 2019-02-18 20:51 千摆渡Qbd 阅读(292) 评论(0) 推荐(0)
摘要: 点击传送 Alice’s Stamps Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1448 Accepted Submission(s): 阅读全文
posted @ 2019-02-18 18:59 千摆渡Qbd 阅读(214) 评论(0) 推荐(0)
摘要: 前言: 状压DP是一种非常暴力的做法(有一些可以排除某些状态的除外),例如dp[S][v]中,S可以代表已经访问过的顶点的集合,v可以代表当前所在的顶点为v。S代表的就是一种状态(二进制表示),比如 (11001)2 代表在二进制中{0,3,4}三个顶点已经访问过了,(11001)2 代表的十进制数 阅读全文
posted @ 2019-02-18 10:50 千摆渡Qbd 阅读(3751) 评论(0) 推荐(3)