- 博客(5)
- 收藏
- 关注
RSS订阅原创 2021ICPC昆明C.Cities
题意描述 https://ac.nowcoder.com/acm/contest/12548/C Solution 首先想到一些性质 1.如果徐磊
2021-04-07 22:00:23
483
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
80
原创 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
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人