摘要：
A 星际联邦 直接贪，对于每个点，连前缀 max，后缀 min，再把前缀 max 和后缀 min 连，直接跑 kruskal 就行，因为对 \(i\) 连，确保了最小，然后再连确保了连通性。 正解是无脑菠萝，维护不在同一连通块的最值和次值就行。 #include<bits/stdc++.h> #de 阅读全文
摘要：
A 邻间的骰子之舞 设复制次数为 \(x\)，粘贴次数为 \(y\)，有 \(x\le y\)，发现 \(x\) 很小，如果能知道 \(x,y\) 时能达到的最大值，就能二分求答案了。根据数学直觉，肯定是讲粘贴平均地插入最优，仔细研究一下这个事情发现粘贴 \(w\) 次就是乘 \(w+1\)，所以 阅读全文
摘要：
A 选取字符串 考虑只有一个 \(p\) 的情况，肯定是统计每个的贡献，设 \(num_i\) 表示前缀长度为 \(i\) 时能匹配的串的数量，这个直接递推求就行了，然后再加上一个 \(q\)，那每次只统计新的前缀的贡献，设 \(f_i\) 表示长度为 \(i\) 的前缀中有多少个前缀也合法，计算就 阅读全文
摘要：
A 草莓 直接贪。 B 三色 发现是有限制的动态规划问题，\(n^3\) 很简单，直接在不合法的时候不转移就行了，然后发现转移很普通，有 \(j,k\to j,k\ \ \ j,k\to i,j\ \ \ j,k\to i,k\)，把后面两维看做矩阵形式，然后发现第一种没变，第二种和第三种相当于新加 阅读全文