2018年4月7日

51Nod 1084 矩阵取数问题 V2 —— 最小费用最大流 or 多线程DP

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1084 1084 矩阵取数问题 V2 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 1084 矩阵取数问题 V2 阅读全文

posted @ 2018-04-07 23:31 h_z_cong 阅读(375) 评论(0) 推荐(0) 编辑

51Nod 机器人走方格 V3 —— 卡特兰数、Lucas定理

摘要： 题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1120 题解： 1.看到这种题，马上就想到了卡特兰数。但卡特兰数最快也要O(n)的时间复杂度去递推或者预处理，而n的范围是1e9，所以行不通。但发现Mod的值为10 阅读全文

posted @ 2018-04-07 11:15 h_z_cong 阅读(261) 评论(0) 推荐(0) 编辑

导航