2022年1月14日
2021湖南省赛 洞穴探宝 题解(状压dp)
摘要： 题目链接 题目大意 题目思路 比赛的时候读错题了，以为是总共只能去x一次，后面发现是每个x点只能去一次 后面比赛的时候想的是$dp[x][y][sta1][sta2]$ 表示现在位于$(x,y)$节点，且踩了$sta1$状态的陷阱，有$sta2$状态的宝藏 显然复杂度过大 后面看了题解，其实不需要记 阅读全文
posted @ 2022-01-14 15:14 hunxuewangzi 阅读(136) 评论(0) 推荐(0) 编辑