仰望星空的蚂蚁

摘要： ARC150 Path and Subsequence 没想到是 d p dp dp啊 不妨把每个点看作 A i A_i Ai​，那么一条路径就是经过点的 A i A_i Ai​构成的序列。记 d i d_i di​表示 1 → i 1\to i 1→i路径构成的所有序列中与 B B B序列 L C 阅读全文

摘要： AGC009 Eternal Average 奥妙重重 如果我们用树的结构来描述操作，设一个点的深度为 x i x_i xi​，那么一定满足 ∑ k − x i = 1 \sum k^{-x_i}=1 ∑k−xi​=1，并且 Z = ∑ a i = 1 k − x i Z=\sum_{a_i=1}k 阅读全文