1202 子序列个数 题目来源： 福州大学 OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注 1202 子序列个数 题目来源： 福州大学 OJ 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 1202 子序列个数 ...
分类：
其他好文 时间：
2018-08-01 22:32:43
阅读次数：
225
题意：中文题意，略 思路：这就是一个数学模型，你简化以后发现这样一个递推式，在m>3的时候成立，a[m]=(n-2)*a[n-1]+(n-1)*a[n-2];这时候就只能用矩阵加速了，还是熟悉的矩阵，熟悉的味道（只不过没有改快速幂的参数，T了） 代码： ...
分类：
其他好文 时间：
2018-06-06 16:46:36
阅读次数：
156
题目 TonyY是一个喜欢到处浪的男人，他的梦想是带着兰兰姐姐浪遍天朝的各个角落，不过在此之前，他需要做好规划。 现在他的手上有一份天朝地图，上面有n个城市，m条交通路径，每条交通路径都是单行道。他已经预先规划好了一些点作为旅游的起点和终点，他想选择其中一个起点和一个终点，并找出从起点到终点的一条路 ...
分类：
其他好文 时间：
2018-06-01 00:19:53
阅读次数：
163
在过三个礼拜，YellowStar有一场专业英语考试，因此它必须着手开始复习。 这天，YellowStar准备了n个需要背的单词，每个单词的长度均为m。 YellowSatr准备采用联想记忆法来背诵这n个单词： 1、如果YellowStar凭空背下一个新词T，需要消耗单词长度m的精力 2、如果Yel ...
分类：
其他好文 时间：
2018-05-31 23:35:25
阅读次数：
351
题集链接： https://cn.vjudge.net/contest/231988 解题之前请先了解组合数取模和Lucas定理 A : FZU-2020 输出组合数C(n, m) mod p (1 <= m <= n <= 10^9, m <= 10^4, m < p < 10^9, p是素数) ...
分类：
其他好文 时间：
2018-05-29 17:07:13
阅读次数：
133
题目链接： https://cn.vjudge.net/problem/FZU-1759 题目大意： 求A^B%C 解题思路： 注意，这里long long需要用%I64读入，不能用%lld ...
分类：
其他好文 时间：
2018-05-23 00:03:49
阅读次数：
196
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2216 题意：给你n张纸牌，代表的数字在1至m区间，给出k张joker可以充当任何牌，现在求出最大的连续区间的长度。 题目分析：枚举连续序列的起点，二分枚举二分序列的终点 ...
分类：
其他好文 时间：
2018-05-10 23:30:40
阅读次数：
234
Problem 2214 Knapsack problem Accept: 863 Submit: 3347Time Limit: 3000 mSec Memory Limit : 32768 KB Accept: 863 Submit: 3347Time Limit: 3000 mSec Memo ...
分类：
其他好文 时间：
2018-05-06 10:34:13
阅读次数：
113
Problem 2219 StarCraft Accept: 294 Submit: 860Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 294 Submit: 860Time Limit: 1000 mSec Memory Limit ...
分类：
其他好文 时间：
2018-05-06 10:33:54
阅读次数：
155
Problem 2212 Super Mobile Charger Accept: 1033 Submit: 1944Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 1033 Submit: 1944Time Limit: 1000 mSe ...
分类：
其他好文 时间：
2018-05-06 10:33:03
阅读次数：
147
