摘要：
Link 1. Description 给定一个长度为 \(k\) 的关系串 \(R\)，称一个长度为 \(k+1\) 的非负整数序列满足 \(R\) 的限制，表示对于 \(1\le i\le k\)，都有 \(\begin{cases}a_i<a_{i+1}\ (R_i='<')\\a_i>a_{ 阅读全文
posted @ 2025-04-17 20:41
陈牧九
阅读(2)
评论(0)
推荐(0)
摘要：
Link 1. Description 给定一个长度为 \(n\) 的序列，询问序列中每种子序列出现次数的立方和。 2. Solution 一个不太常见的 \(trick\)，出现次数的立方和等于选择三个相同的子序列方案数，那么就是类似一个 LCS 求方案数的做法，令 \(f_{i,j,k}\) 表 阅读全文
posted @ 2025-04-17 19:46
陈牧九
阅读(8)
评论(0)
推荐(0)
摘要：
Link 1. Description 给出长度为 \(n\) 的两个序列 \(f,g\)，按照以下方式生成一张图： for i from 1 to n: for j from i+1 to n: if f[i] < f[j] and g[i] < g[j]: add edge from i to 阅读全文
posted @ 2025-04-17 19:33
陈牧九
阅读(1)
评论(0)
推荐(0)
摘要：
Link 1. Description 给定一张有 \(n\) 个点 \(m\) 条边的图，每一条边有四个参数 \((l,r,a,b)\) 表示这条边将在 \([l,r]\) 时刻存在，连接 \(a,b\) 两个节点，现在对于 \(1\le i\le n\)，求出 \(1\) 和 \(i\) 联通的 阅读全文
posted @ 2025-04-17 18:44
陈牧九
阅读(2)
评论(0)
推荐(0)
摘要：
Link 1. Description 给定一棵根为 \(1\) 的有根树，点 \(x\) 的点权为 \(A_x\)，定义 \(S(u)\) 表示以 \(u\) 为根的子树对应的点集，\(g_{u,v}= \max(A_u,A_v)\times|A_u-A_v|\)，\(f_i=\sum_{u\in 阅读全文
posted @ 2025-04-17 16:12
陈牧九
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号