2020年9月21日
状压dp（洛谷：互不侵犯）
摘要： 洛谷：P1896 视频题解： 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子 输入格式 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） 输出格式 所得的方案数 阅读全文
posted @ 2020-09-21 21:32 哎呦哎(iui) 阅读(148) 评论(0) 推荐(0) 编辑