dp专集
幽船长
这个作者很懒,什么都没留下…
展开
-
[BJWC 2008]雷涛的小猫---dp
[BJWC 2008]雷涛的小猫题目地址**OJ : http://172.25.37.251/problem/204洛 谷: https://www.luogu.org/problemnew/show/P1107题目雷涛同学非常的有爱心,在他的宿舍里,养着一只因为受伤被救助的小猫(当然,这样的行为是违反学...原创 2018-11-24 15:09:20 · 132 阅读 · 0 评论 -
迷宫逃生(计蒜客习题)状态压缩搜索
题目迷宫逃生(计蒜客习题)~AC题解方法: 状压DP+二进制详解:⽤⼀个三元bool数组 vis[x][y][mask]表示当前状态,含义是当前在(x, y) 这个点,钥匙状态是 mask;BFS 搜索,当下⼀个点是钥匙时,新放的状态的 mask 或上这把钥匙,当下⼀个点是⻔时,只有当 mask 上这把钥匙对应的位是 1 时才能放进新的状态。附上AC代码~#include &l...原创 2019-01-27 20:25:33 · 711 阅读 · 2 评论