摘要: "1002 /hdu6299 Balanced Sequence" 题意: 给出 n 个括号串,要把这 n 个串任意排序连接成一个串,求最后连接成的串中,最长匹配子序列。 题解: 所有 n 个串中,本身能匹配的就先匹配掉,最后剩下三种串, "(((" 、 ")))((((" 、 ")))))" 。给 阅读全文
posted @ 2018-08-12 19:40 v9fly 阅读(221) 评论(0) 推荐(0) 编辑
摘要: "度度熊看球赛" Problem Description 世界杯正如火如荼地开展!度度熊来到了一家酒吧。 有 N 对情侣相约一起看世界杯,荧幕前正好有 2×N 个横排的位置。 所有人都会随机坐在某个位置上。 当然,如果某一对情侣正好挨着坐,他们就会有说不完的话,影响世界杯的观看。 一般地,对于一个就 阅读全文
posted @ 2018-08-12 19:40 v9fly 阅读(186) 评论(0) 推荐(0) 编辑