dp专题
文章平均质量分 88
seamoke
前acmer,现假nlper
展开
-
2021ICPC昆明C.Cities
题意描述 https://ac.nowcoder.com/acm/contest/12548/C Solution 首先想到一些性质 1.如果徐磊原创 2021-04-07 22:00:23 · 497 阅读 · 1 评论 -
codeforces 1312E Array Shrinking
Description 给n个数,每两个相同的数x可以合并成一个x+1,问最后合并成的序列最短长度?给n个数,每两个相同的数x可以合并成一个x+1,问最后合并成的序列最短长度?给n个数,每两个相同的数x可以合并成一个x+1,问最后合并成的序列最短长度? Solution 首先,我们明确一点一段序列如果可以合并成一个数,那么这个数字一定是唯一的故,每段定长的区间[l,r],一定是由中间一个k,[l,k]和[k+1,r]转化那么,我们先dp[l][r]表示区间[l,r]合并成的数是多少,不能合并则为0状态转移方原创 2021-04-04 21:21:59 · 94 阅读 · 0 评论 -
codeforces 856C Eleventh Birthday
DescriptionDescriptionDescription 给定n个数,求将这n个数按拼在一起形成一个大数,这个大数是是11的倍数的方案数。给定n个数,求将这n个数按拼在一起形成一个大数,这个大数是\\是11的倍数的方案数。给定n个数,求将这n个数按拼在一起形成一个大数,这个大数是是11的倍数的方案数。 SolutionSolutionSolution 对于这题,我们首先得想到一个数学性质对于这题,我们首先得想到一个数学性质对于这题,我们首先得想到一个数学性质 10≡−1(mod11)10 \equ原创 2021-03-23 21:57:50 · 120 阅读 · 0 评论