摘要：
题目链接 #题目大意 给你一个字符串，你可以标记一个子序列，子序列中的字符不能相邻，剩下的删除掉，问最后能形成多少种不同的子序列。 #解题思路 可以设dp[i]表示以i结尾并且最后剩下的子序列有第i位时有多少不同的子序列。设dp[1] = dp[0] = 1, 那么我们的状态转移方程就是$dp[i] 阅读全文
摘要：
题目链接 #题目大意 给你n个区间，让你每个区间选一个数，选的数不能重复。 #解题思路 看到题的第一眼肯定是想大力贪。怎么贪呢？对于每个区间来说，尽可能的选靠左或者靠右的数？好像都不太对的样子。 我们考虑将所有区间的左端点排序，然后用一个指针从最小的左端点往右移，每存在一个以当前指针为左端点的右端点 阅读全文