摘要：
不知道为什么今天的题都要嘲讽我这个做不出“简单”游戏的蒟蒻 题意：给你一个n*n的方阵，从中选出n个数，且每行每列最多选一个，求选出的数中最大值和最小值的差，并是这个差最小。 思路:和上次的题读起来有些相似之处，但这道题并不需要KM算法，由于每行每列只能选一个数，我们直接跑匈牙利算法求出匹配即可，关 阅读全文
posted @ 2020-05-14 14:06
19502-李嘉豪
阅读(143)
评论(0)
推荐(0)
摘要：
看到这个题目名字总感觉它在嘲讽我做不出来 题目描述：有m个数组成数列，数列中的每个数都在1~n范围内，求数列的每种情况内每个位置上的每个数乘起来的和。 思路：我们可以先假设没有任何限制，那么我们的答案就是(n(n+1)/2)m,为什么那,下面给出计算过程(以n=2,m=3为例): 由于本题带有限制 阅读全文
posted @ 2020-05-14 13:08
19502-李嘉豪
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号