摘要：
题意：给定一个有向图，然后你可能改变某一些边的方向，然后就形成一种新图，让你求最多有多少种无环图。 析：假设这个图中没有环，那么有多少种呢？也就是说每一边都有两种放法，一共有2^x种，x是边数，那么如果有环呢？假设x是这个连通块的边数， y是这个环的边数，那么就一共有2^x * (2 ^ y - 2 阅读全文
摘要：
题意：给定n棵树，其中有一些已经涂了颜色，然后让你把没有涂色的树涂色使得所有的树能够恰好分成k组，让你求最少的花费是多少。 析：这是一个DP题，dp[i][j][k]表示第 i 棵树涂第 j 种颜色恰好分成 k 组，然后状态转移方程是什么呢？ 如果第 i 棵已经涂了，那么要么和第 i-1 棵一组，要 阅读全文
摘要：
题意：给定n*n个矩阵，其中只有一个格子是0，让你填上一个数，使得所有的行列的对角线的和都相等。 析：首先n为1，就随便填，然后就是除了0这一行或者这一列，那么一定有其他的行列是完整的，所以，先把其他的算出来，然后再作差就算这个数了， 然后再去验证其他的对不对就好了。除了n为1，其他的都是唯一解应该 阅读全文
摘要：
题意：给定一个n*4的矩阵，然后O表示空座位，X表示已经有人了，问你是不能找到一对相邻的座位，都是空的，并且前两个是一对，后两个是一对。 析：直接暴力找就行。 代码如下： 阅读全文