2017 年 4月 28 日随笔档案 - Kirai

摘要：题目链接：https://vjudge.net/problem/HDU-5098 题意：给软件安装清单，有些软件需要一些软件安装之前安装。每个软件安装前可能需要重启也可能不需要，问最少需要重启几次。处理完字符串以后DFS，找一条需要重启的软件安装链中最长的。 gao()大法好。阅读全文

posted @ 2017-04-28 21:37 Kirai 阅读(195) 评论(0) 推荐(0)

摘要：题目链接：https://vjudge.net/problem/HDU-5093 按照行和列分别标注*的id，合并同行或同列相邻的块，二分图两部分分别是行和列，某一点(i,j)则连一条rid(i,j)到cid(i,j)的边。跑最大匹配。阅读全文

posted @ 2017-04-28 18:21 Kirai 阅读(155) 评论(0) 推荐(0)

摘要：题目链接：https://vjudge.net/problem/HDU-5092 很简单的DP，记录路径的方法也很基础。有一个小小的坑点就是希望输出最靠右的最大结果。那么在更新的时候，尽可能向右走，并且输出结果的时候，从右到左扫描即可。阅读全文

posted @ 2017-04-28 18:18 Kirai 阅读(174) 评论(0) 推荐(0)

Kirai