摘要：
题意：已知f(0) = a，f(1) = b，f(n) = f(n − 1) + f(n − 2), n > 1，求f(n)的后m位数。 分析：n最大为109，矩阵快速幂求解，复杂度log2(109)。 阅读全文
posted @ 2017-07-27 21:58
Somnuspoppy
阅读(241)
评论(0)
推荐(0)
摘要：
题意：在N*M个方格中放K个点，要求第一行，第一列，最后一行，最后一列必须放，问有多少种方法。 分析： 1、集合A,B,C,D分别代表第一行，第一列，最后一行，最后一列放。 则这四行必须放=随便放C[N * M][K] - 至少有一行没放，即ABCD=随便放-A的补集 ∪ B的补集 ∪ C的补集 ∪ 阅读全文
posted @ 2017-07-27 20:41
Somnuspoppy
阅读(188)
评论(0)
推荐(0)
摘要：
题意：给定n个数，求包含最大值和最小值的子集（数字连续）和子序列（数字不连续）的个数。 分析： 1、如果n个数都相同，则子集个数为N * (N + 1) / 2，子序列个数为2N-1。 2、将序列从头到尾扫一遍，每当找到一个最大值和最小值的位置maxid，minid，就以这两个位置的区间为基准，计算 阅读全文
posted @ 2017-07-27 17:53
Somnuspoppy
阅读(217)
评论(0)
推荐(0)
浙公网安备 33010602011771号