摘要: 题目描述: 题意:给定每个人的战斗力和它最讨厌的人,组建一个队伍,要求求出使得队伍战斗力总和的最大值。 思路分析: 其实看到这道题我们应该就能联想到我们在之前刚学树形dp时做的一道叫“没有上司的舞会”的题目,这道题和那道题十分相似,只不过这道题可能会出现环的情况,而且每个人都有了权值。 既然我们联想 阅读全文
posted @ 2020-04-24 18:14 19502-李嘉豪 阅读(142) 评论(0) 推荐(0)
摘要: 题目描述: Input: Output: Samples: 本蒟蒻人生第一道不看题解做出的思维题 思路分析: 根据题目所说,问号及字符串总长度都是偶数,那么我们就可以将这个字符串按照题目要求分为两部分来看待,我们在输入结束后就可以先统计一下不算问号时左右两边数的总和,我们可以想象一下如果我们是Mon 阅读全文
posted @ 2020-04-24 07:24 19502-李嘉豪 阅读(169) 评论(0) 推荐(1)