2023年9月2日
【LuoGu】1351 联合权值
摘要： # [NOIP2014 提高组] 联合权值 ## 题目描述 无向连通图 $G$ 有 $n$ 个点，$n-1$ 条边。点从 $1$ 到 $n$ 依次编号,编号为 $i$ 的点的权值为 $W_i$，每条边的长度均为 $1$。图上两点 $(u, v)$ 的距离定义为 $u$ 点到 $v$ 点的最短距离。对 阅读全文
posted @ 2023-09-02 21:07 天涯海角寻天涯 阅读(23) 评论(0) 推荐(0)
【AcWing 3713】不同的子序列——动态规划（2019年南京大学考研机试题）
摘要： 给定一个字符串 $S$ 和一个字符串 $T$，请问共有多少个 $S$ 的不同的子序列等于$T$。 **输入格式** 第一行包含整数 $Q$，表示共有 $Q$ 组测试数据。 每组数据第一行包含字符串 $S$，第二行包含字符串 $T$ 。 **输出格式** 每组数据输出一行，一个结果，由于结果可能很大， 阅读全文
posted @ 2023-09-02 16:38 天涯海角寻天涯 阅读(42) 评论(0) 推荐(0)