摘要：
其实是策略最失败的一集。 T1 赛时花了3h都没有搞出来的傻逼题。 仔细想一下，答案一定是 XXXX...XXNVXXXXXN 其中 X 可以是 N 或 A，那么就可以预处理可行的前缀，然后从后往前枚举可不可行，就可以AC了。 T2 又是一道圣金题目，可以用双端链表做出来。 显然，这是一道套路题，存 阅读全文
posted @ 2024-10-18 16:05
GenesisCrystal
阅读(23)
评论(0)
推荐(0)
摘要：
T1 赛时没有想到什么思路。 下文中所有的 \(t\) 代表所有的文件中的一个。 考虑DP定义\(f_{i, j}\) 为已经考虑完了 \(s\) 中的前 \(i\) 个点，匹配了 \(t\) 的前 \(j\) 个点的方案数，转移就是： \[\begin{cases} s_{i+1} = t_{j 阅读全文
posted @ 2024-10-18 15:32
GenesisCrystal
阅读(19)
评论(0)
推荐(0)
摘要：
最小生成树 Prim Code #include <iostream> #include <queue> using namespace std; const int kMaxN = 1e5 + 1; int n, m; vector<pair<int, int>> g[kMaxN]; struct 阅读全文
posted @ 2024-10-18 14:37
GenesisCrystal
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号