随笔分类 -  动态规划 —— 插头DP

HDU1565 方格取数(1) —— 状压DP or 插头DP（轮廓线更新） or 二分图点带权最大独立集（最小割最大流）
摘要：题目链接：https://vjudge.net/problem/HDU-1565 方格取数(1) Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 阅读全文

posted @ 2017-12-10 17:38 h_z_cong 阅读(300) 评论(0) 推荐(0)

HDU1964 Pipes —— 插头DP
摘要：题目链接：https://vjudge.net/problem/HDU-1964 Pipes Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 98 阅读全文

posted @ 2017-12-09 21:59 h_z_cong 阅读(279) 评论(0) 推荐(0)

FZU1977 Pandora adventure —— 插头DP
摘要：题目链接：https://vjudge.net/problem/FZU-1977 Problem 1977 Pandora adventure Accept: 597 Submit: 2199Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 阅读全文

posted @ 2017-12-09 16:44 h_z_cong 阅读(247) 评论(0) 推荐(0)

URAL1519 Formula 1 —— 插头DP
摘要：题目链接：https://vjudge.net/problem/URAL-1519 1519. Formula 1 Time limit: 1.0 secondMemory limit: 64 MB Background Regardless of the fact, that Vologda co 阅读全文

posted @ 2017-12-08 10:09 h_z_cong 阅读(275) 评论(0) 推荐(0)

HDU1693 Eat the Trees —— 插头DP
摘要：题目链接：https://vjudge.net/problem/HDU-1693 Eat the Trees Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissio 阅读全文

posted @ 2017-12-05 20:29 h_z_cong 阅读(298) 评论(0) 推荐(0)

UVA11270 Tiling Dominoes —— 插头DP
摘要：题目链接：https://vjudge.net/problem/UVA-11270 题意： 用2*1的骨牌填满n*m大小的棋盘，问有多少种放置方式。 题解： 骨牌类的插头DP。 1.由于只需要记录轮廓线上m个位置的放置情况（0或1），且m<=10，2^10 = 1024，故可以用二进制对轮廓线的信息 阅读全文

posted @ 2017-12-04 21:21 h_z_cong 阅读(379) 评论(0) 推荐(0)

导航