摘要：
洛谷P1114 “非常男女”计划 map O(n) 枚举过去 记录当前值最早出现的时间 x ，然后当这个值在 时，出现时间为 y 时则 x+1--y 这段男女出现次数是为一样的，更新一下ans就行了 阅读全文
摘要：
洛谷P1108 低价购买 动态规划 题意 求最长下降子序列长度，以及有多少子序列也是这样的长度，完全相同的不算 f[ i ] 表示到第 i 位时最长的下降子序列 t[ i ] 表示 到第i位有多少这样的不相同的 下降子序列 如果 完全相同的也算的话 那么直接状态转移 t[ i ] = t[ i ] 阅读全文
摘要：
洛谷P1111 修复公路 并查集 图论 最小生成树 题意 不断往图中加边，加边有时间，求这张图什么时候互相连通 开始的时候我太naive，想到的是 传递闭包 +bitset 压位优化 这样 nm 100000000 感觉可以，就是常数太大 然后发现 可以用最小生成树来做 最小生成树中所有点都互相连通 阅读全文