随笔分类 -  动态规划 —— 类LIS

CodeForces - 960F Pathwalks —— 主席树（n棵线段树）
摘要：题目链接：https://vjudge.net/problem/CodeForces-960F You are given a directed graph with n nodes and m edges, with all edges having a certain weight. There 阅读全文

posted @ 2018-04-20 20:55 h_z_cong 阅读(394) 评论(0) 推荐(0)

51Nod 1376 最长递增子序列的数量 —— LIS、线段树
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1376 1376 最长递增子序列的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 数组A包含N个整数（可能包 阅读全文

posted @ 2018-04-04 22:18 h_z_cong 阅读(454) 评论(0) 推荐(0)

51Nod 1294 修改数组 —— LIS
摘要：题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1294 1294 修改数组 题目来源： HackerRank 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 12 阅读全文

posted @ 2018-04-03 14:57 h_z_cong 阅读(355) 评论(0) 推荐(0)

HDU1087 Super Jumping! Jumping! Jumping! —— DP
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1087 Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/ 阅读全文

posted @ 2017-10-03 21:28 h_z_cong 阅读(192) 评论(0) 推荐(0)

POJ2533 Longest Ordered Subsequence —— DP 最长上升子序列（LIS）
摘要：题目链接：http://poj.org/problem?id=2533 Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 55459 Accepted: 24864 Descr 阅读全文

posted @ 2017-10-03 21:17 h_z_cong 阅读(213) 评论(0) 推荐(0)

HDU1160 FatMouse's Speed —— DP
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1160 FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Ot 阅读全文

posted @ 2017-10-03 20:37 h_z_cong 阅读(642) 评论(0) 推荐(0)

HDU1069 Monkey and Banana —— DP
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1069 Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O 阅读全文

posted @ 2017-10-02 17:08 h_z_cong 阅读(287) 评论(0) 推荐(0)

导航