链接

https://ac.nowcoder.com/acm/contest/5667/F

题意

一个 $nm$ 的矩阵，每个单元格 $A_{i,j}=lcm(i,j)$，求所有 $kk$ 的子矩阵中的最大值的和

链接

https://ac.nowcoder.com/acm/contest/5667/J

题意

求序列 ${1,2,3,…,n}$ 按照 $P$ 置换 $k$（$10^8\le k\le 10^9$，$k$ 为质数） 次后为 $A$，已知 $k$ 和 $A$，求按照 $P$ 置换一次后的序列

链接

https://ac.nowcoder.com/acm/problem/13221

题意

给定两个整数 $l$ 和 $r$，对于所有满足 $1 \le l \le x \le r \le 10^9$ 的 $x$ ，记录 $x$ 的所有因数的最高位，求$1\sim 9$ 每个数码出现的次数

链接

https://ac.nowcoder.com/acm/contest/392/J

题意

$n$ 次询问判断字符串 $B$ 是否是字符串 $A$ 的子序列

链接

https://ac.nowcoder.com/acm/problem/13331

题意

在一个树形图中，每个节点都有一个权值

现在有 $q$ 次询问，每次从节点u前往节点 $v$，保证 $v$ 在 $u$ 到的根节点的最短路径上

每次出发前你有个权值为 $c$ 的起始权值，如果到达节点的权值大于你拥有的权值，那么会强制更新你拥有的权值

问每次询问你会更新几次你拥有的权值

链接

https://ac.nowcoder.com/acm/problem/15553

题意

在长度为 $n$ 的序列中，选两个无交集的长度为 $k$ 的区间，使可以选择的两个区间和的最大值

链接

https://loj.ac/p/6163

题意

将字符串 $A$ 和 $B$ 合并成一个回文串 $C$，属于 $A$ 和 $B$ 的字符在 $C$ 中顺序保持不变

求可能的 $C$ 中最大的长度

链接

http://poj.org/problem?id=2411

题意

求把 $nm$ 的棋盘分割成若干个 $12$ 的的长方形有多少种方案

链接

http://poj.org/problem?id=2228

题意

在一天 $n$ 个小时中取 $b$ 个小时，使权值和最大，$b$ 个小时可分成若干段，每段的第一个小时的权值不计入总和，第 $n$ 个小时与第一个小时相连

链接

https://ac.nowcoder.com/acm/contest/370/F

题意

边权树形图上删去一些边使所有的叶子节点都无法到达根节点，求删去边的权值和的最小值