摘要:
农夫约翰的农场由 N块田地组成,每块地里都有一定数量的牛,其数量不会少于 1头,也不会超过 2000头。约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F块地,其中 F会在输入中给出。 在给定条件下,计算围起区域内每块地包含的 阅读全文
摘要:
我们要计算 ( D_n ),即长度为 ( n ) 的排列中,所有元素都不在自己的原位置上的排列个数,这个问题称为错排问题(Derangement)。我们一步一步推导这个公式。 第一步:理解问题 我们需要计算一个排列的数量,其中对于 ( n ) 个数,每个数 ( i ) 都不能出现在位置 ( i ) 阅读全文
摘要:
给出正整数n和k,计算j(n,k)=k mod 1 + k mod 2 + k mod 3 +⋯+ k mod n的值。其中 k mod i表示k除以i的余数。 例如j(5,3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 5 = 0 + 1 + 0 阅读全文