SDFZspli的博客

题目描述在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。求所有的方案数。输入输出格式输入格式： 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）输出格式： 所得的方案数输入输出样例输入样例#1： 3 2 输出样例#1： 16 作为第一道状压DP题，它教

这是一道用状压DP似乎AC无望的题。。。 毕竟题解都是网络流。。。#># 不过用这个题学会了DP滚动数组的巧妙写法题目描述在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。输入输出格式输入格式： 第 1 行有 2 个正整数 m

转化为状压DP求解