摘要:
两年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的... 阅读全文