摘要： 将第 n 个数放在 第 k 个位置上，共 n-1 种；如果第 k 个数放在第 n 个位置，共有 f[n-2] 种，否则由于第 k 个数不能放在第 n 个位置，剩余的数相当于 n-1 个数时的子问题，即f[n-1]；# include <stdio.h>long long int f[21], fact[21];void prepare(void){ int i; fact[1] = 1; for (i = 2; i <= 20; ++i) fact[i] = i * fact[i-1]; f[1] = 0; f[2] = 1; ... 阅读全文

摘要： dfs；按照 Staginner 大牛的方法写的，大致思路是：刚开始所有点没有着色，且最终结果至少有一个点被着黑色（一个点时直接着黑色，多个点时，可以任选一个点为黑色，其余点全为白色）；枚举这个黑色的点，并且把与它相邻的点都着白色，剩下的可以看作是一个相同的子问题了，因为剩下的点都不与这个黑色的点相邻。最优解满足：每个白色的点至少与一个黑色的点相邻（如果这个点相邻的都是白色，可以把它改为黑色），且每个黑色的点周围都是白色。# include <stdio.h># include <string.h># define N 105int n, m, ans;char g[N 阅读全文