摘要：
两年ACM生活总结 转眼已经踏入ACM这条不归路已经两年了， 深深的感觉到ACM的不易 和 艰辛，但同时ACM给我所带来的快乐，让我认为值一切都是值得的。 我刚上大学那会，我们学校的ACM刚刚起步不到一年，也就是我们学长才开始... 阅读全文
摘要：
题目大意：有N个男人，和N个女人要互相匹配，每个男人和每个女人有个匹配值。 并且匹配只能是1对1的。 问所有人都匹配完成，最大的匹配值是多少？状压DP，暴力枚举就OK了， 这个题目略坑，因为他卡常数，可以有一些简单的优化，能优化1500ms.............=================... 阅读全文
摘要：
题目大意：给你一个N和K要求确定有多少种放法，使得没有两个车在一条线上。N*N的矩阵， 有K个棋子。题目分析：我是用DP来写的，关于子结构的考虑是这样的。假设第n*n的矩阵放k个棋子那么，这个推导过程如下。当我们们第n*n的矩阵的时候可以考虑第(n-1)*(n-1)的矩阵经过哪些变换可以变成n*n的... 阅读全文