摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=5521" 题目大意： 有 $n$ 个点 $m$ 个集合，一个点可能处于若干个集合内，属于第 $i$ 个集合的任意两点间的距离是 $t_i$ ，点 $1$ 是起点，点 $n$ 是终点。 你现在需要找到所 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P3413" 题目大意： 定义萌数指：满足“存在长度至少为2的回文子串”的数。 求区间 $[L,R]$ 范围内萌数的数量。 解题思路： 使用 __数位DP__ 进行求解。 定义状态 $f[pos][p1][p2]$ 表示 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4352" 题目大意： 求区间 $[L,R]$ 范围内最长上升子序列（Longest increasing subsequence，简称LIS）长度为 $k$ 的数的数量。 举个例子： $123$ 的L 阅读全文