摘要：题意：给你一个序列，求满足要求的子序列个数，其中要求为： 1、子序列的max-子序列长度len<=k 2、子序列中不出现重复的数字 题解：首先看到子序列max，很容易想到枚举最大值然后分治，这个做法有人通过，但是我并没想到如何做 子序列max还有一个思路是单调队列，这里我们通过单调队列进行解题 首先 阅读全文

摘要：题目大意：给你一棵树，每个节点有一个权值，Alice和Bob进行博弈，起点由Alice确定，确定后交替选择下一个点，Alice目标是最终值尽可能大，Bob目标是尽可能小 题解：很明显是树形DP，那么考虑如何dp 设F[i][0/1]表示第i个点先手选/后手选的答案 那么不难想到 F[i][0]=ma 阅读全文

摘要：题目大意：给你ai,bi，限制ai不能流向bi，求最大流 题解：贪心，对于第i个班级，考虑前i-1个班级匹配完剩余多少a,b，将这些ab对第i个班级进行贪心匹配 匹配完若第i个班级还有剩余的ab，考虑将前面的已匹配拆分 考虑如何拆分 若存在a1-b2这样一个匹配，那么可以将它拆开，并与aibi匹配成 阅读全文