摘要：
CodeForces-1263D Secret Passwords 并查集 求连通分量 题意 给定$n$个字符串，若两个不同的字符串中含相同的字符，就认为这两个字符串在一个集合中，问最终有几个集合 分析 看题意就很像是并查集问题，关键在于怎么维护并查集（建图） 容易想到至多有26个集合，不算大 不妨 阅读全文
摘要：
CodeForces-1204C Anna, Svyatoslav and Maps 图论，最短路，双向链表 题意 给你一张$n$ 个点的有向图和一个长度为$m$ 的路径$P_1,P_2.......P_m$ 求一个最短的子序列$Q_1,Q_2.......Q_k$ ,使得$P_1 = Q_1,P_ 阅读全文
摘要：
超级码力在线编程大赛初赛 第1场 3.大楼间穿梭 单调栈，DP 题意 一座城市有$n$ 座高楼在城市的水平线上，楼高$h[i]$ 。蜘蛛侠要从第一座楼开始到第$n$ 座楼，蜘蛛侠有两种选择 花费$x$ ,选择跳到第$i+1$ 或者第$i+2$ 座楼 花费$y$ ,选择跳到接下来的$k$ 座楼中，第一 阅读全文