摘要：
主元素算法，线性复杂度，比较机智的思路，简单说就是维持计数，相同的就+，相异就-，计数为0记录新的数 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #incl 阅读全文
摘要：
DP关键也是难点在于如下几个地方 状态定义，需要满足无后效性以及最有子结构 状态的转移需要合理的定义以及简化 关于边界条件需要讨论好，满足递归过程中的循环不变式是一回事，但是边界条件中的基本式也需要满足 这么一道很简单的题，前面想复杂（状态想出来但是不知道怎么和所求最优解联系）再到后面因为初始化没考 阅读全文