状压dp
状压dp
不拿牌不改名
ACM刚入门,博客写错了可以留言给我啊
展开
-
状压dp [SCOI2005]互不侵犯(洛谷 P1896)
[SCOI2005]互不侵犯题目描述在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。注:数据有加强(2018/4/25)输入格式只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N)输出格式所得的方案数刚开始连样例都没搞明白...原创 2020-03-04 20:57:57 · 342 阅读 · 0 评论 -
状压dp学习笔记
状压dp学习这个之前,首先做一道题;HDU-5418Victor and WorldAfter trying hard for many years, Victor has finally received a pilot license. To have a celebration, he intends to buy himself an airplane and fly around...原创 2020-03-01 19:56:37 · 254 阅读 · 0 评论