摘要：
《动态规划初步·各种子序列问题》,作者是Flower_pks.动态规划初步·各种子序列问题 最长上升子序列（LIS）： 元素不一定相邻 O(n^2) dp[i]:到i元素为止的最长上升子序列长度,初始值为1;暴力枚举i之前的所有子串 data[N]，booK[N];//记录数组 void out(i 阅读全文
摘要：
问题提出：n个人，组成多个团体，给出关系链，多个查询，其中两人是否为同一团体 解决方法： 1. 构建一个无向图，同一个团体加同样的标记,合并时复杂度很高，查询为O(1) 2. 并查集，树形结构的数组(不相交集合的合并，查询等问题):建立集合，查询元素所在集合，合并集合... 初始化：f(i) = i 阅读全文
摘要：
"A. Candies and Two Sisters" + 将糖果分为a,b两份，且a t; while(t ){ cin n; cout t; while(t ){ cin n a b; for(int i = 0; i book; int main(void){ ios::sync_with_ 阅读全文