题意：给出一个字符串，要求在n*n(n是字符串长度),然后如果str[i-1]=‘？’,那么在第i行就可以随便放，如果1-F的话，就在第i就要放在这个位置，注意的是皇后会攻击它的同一列和它周围的8个，求最多能放几个,仿照八皇后的思想一行一行的放，dp[i][j] 表示在坐标(i,j)能放几种，所以dp[i][j] = dp[i-1][k](k表示可以放的位置也就是abs(k-j) > 1)

题目链接：uva 11538 - Chess Queen 题目大意：在一个n∗m的棋盘上，放两个皇后，要求两个皇后可以互相攻击，求有多少种放法。 解题思路：因为皇后的攻击范围为竖线、横线和斜线，所以枚举每条上两个皇后放的位置，比如一条斜线有8个，那么放两个皇后的种数就有C(82

// uva 11538 Chess Queen//// 题目大意：//// 在 n * m 的棋盘中，放两个皇后，一个黑的，一个白的// 求能让两个皇后相互攻击的放法，有多少种//// 解题思路：//// 皇后攻击的方式只有在同一行，同一列，或者同一对角线// 上，分类讨论：//// 1): 同一行，则白的放法有 n * m 种,黑的放法有m-1种//// 2

这道题翻译一下就是 给出一棵树，如果该点被标记为1，而且他所有儿子节点也被标记为1，那么删除这个点，并把儿子节点接到该点父节点上面 思路: 这道题其实把儿子节点接到祖先节点是不会对我们的删除有任何影响的，因为一个点删除与否只与该点与其所有子节点决定，所以我们根本不需要模拟接点这一个过程。然后按照索引顺序肯定是从小到大，直接暴力就行 #include<iostream>#include<alg