摘要:
没有找零 状压dp 约翰到商场购物,他的钱包里有K(1 include using namespace std; const int maxn=1e5+5, maxk=20; int k, n, coins[maxn], things[maxn], pre[maxn]; // pre:物品的前缀和 阅读全文
posted @ 2017-10-20 18:56
pechpo
阅读(111)
评论(0)
推荐(0)
摘要:
互不侵犯king (状压dp) 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。$1\le n\le 9,0\le k\le n n$。 这道题如果普通dfs肯定会超时。为什么呢?我们发现一行中的状 阅读全文
posted @ 2017-10-20 08:03
pechpo
阅读(150)
评论(0)
推荐(0)