abc 287 D

前缀和与后缀和

abc 286 D

01背包问题
无后效性

abc 285 D

并查集检查成环，由于每个点的出度和入度都为 1，成环时不成立，用map存string的虚拟编号

abc 284 D

最小的一个一定小于 根号3 N, 这样就不会超时了
两个数中任找出一个就可以确认另一个，如果可以将最小的一个值找到的话，就可以确认答案了
那么重点是最小的一个的数据范围是什么

abc 283 D

栈，既然是栈，就要用栈的方法解决，需要单开一个栈，将字符串内的元素放入栈中得到答案
那么这里可以用vector来模拟
将 array 中的元素定义为 0 可以在初始化加 {} 实现，否则元素不是默认为 0

abc 282 D

考了二分图的基本性质，图中所有点都可以分为两类，内部互不连接
求连接后还是二分图的两个点的对数
BFS染色，再利用一点组合数的知识
这个时候 BFS 比 DFS 貌似好想

abc 281 D

感觉像是记忆化搜索