摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5113 题目大意:在一个N * M的棋盘里涂色,要求i颜色要涂ci次。ci求和为N * M. 关键思想:从第一个点开始着色,一行一行涂,注意一旦找到答案后面就不必搜,当剩下个数为n时若有种颜色>n/2上取 阅读全文
摘要:
问题描述:对于1~N的序列来说,将他的全排列升序编号,问第n排列是怎样的,或者给一个排列问是第几个序列? 关键思想:这种问题可以用康托展开来解决,其关键思想其实很简单,说白了就是简单的排列组合。 我们先来写下1~4的全排列感受一下{ 1 2 3 4 1 2 4 3 1 3 2 4 1 3 4 2 1 阅读全文