Loading

摘要: "容易题" 题目大意 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取哪些值,我们定义一个数列的积为该数列所有元素的乘积,要求你求出所有可能的数列的积的和mod 1000000007的值,是不是很简单呢?呵呵! solution 容易题 根据我们数学刚刚学的分步乘 阅读全文
posted @ 2020-05-14 17:47 Gary_818 阅读(131) 评论(0) 推荐(0) 编辑
摘要: HDU 2236 无题Ⅱ 题目大意 这是一个简单的游戏,在一个$n n$的矩阵中,找n个数使得这n个数都在不同的行和列里并且要求这n个数中的最大值和最小值的差值最小。 solution 暴枚$i,j$,很容易想到每个$i$应一个$j$,所以可以考虑二分图最大匹配 再看极差,显然具有单调性,答案一定处 阅读全文
posted @ 2020-05-14 09:48 Gary_818 阅读(139) 评论(0) 推荐(1) 编辑