摘要：
题意：给定一个串，可能空串，或由'['，']'，'('，')'组成。问使其平衡所需添加最少的字符数，并打印平衡后的串。 分析：dp[i][j]表示区间(i,j)最少需添加的字符数。 1、递推。 2、记忆化搜索，更好理解些。 阅读全文
posted @ 2017-08-14 19:08
Somnuspoppy
阅读(145)
评论(0)
推荐(0)
摘要：
题意：AB两人分别拿一列n个数字，只能从左端或右端拿，不能同时从两端拿，可拿一个或多个，问在两人尽可能多拿的情况下，A最多比B多拿多少。 分析： 1、枚举先手拿的分界线，要么从左端拿，要么从右端拿，比较得最优解。 2、dp(i, j) 在区间(i, j)中A最多比B多拿多少。 3、tmp -= df 阅读全文
posted @ 2017-08-14 16:49
Somnuspoppy
阅读(156)
评论(0)
推荐(0)
摘要：
题意：n个人，n-1条上下级关系，除了最顶级的boss，每个人只有一个直接上司，要求某人不能和他的直接上司同时参加聚会，问最多有多少人到场，且方案是否唯一。 分析：求树上的最大独立集。 1、如果某人已选，则他的直接下属一定不能选，dp[cur][1] += dp[child][0]; 2、如果某人不 阅读全文
posted @ 2017-08-14 15:02
Somnuspoppy
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号