19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

TA的专栏 96篇文章 0人订阅

[kuangbin带我飞]专题十五数位DP

11篇文章 935人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 657人学习

8篇文章 760人学习

动态规划入门

7篇文章 956人学习

1篇文章 685人学习

二分图匹配

2篇文章 672人学习

[kuangbin带我飞]专题七线段树

8篇文章 816人学习

3篇文章 761人学习

线段树进阶

3篇文章 678人学习

codeforces补题

32篇文章 884人学习

莫比乌斯反演

6篇文章 592人学习

网络流初步

4篇文章 781人学习

6篇文章 733人学习

2021杭电多校

3篇文章 798人学习

全部文章（共1篇）

Cities

题意：把一段相同的形状变成其它任意一个形状，需要使用一次魔法，问最少使用多少魔法能使全是同一个形状。思路：先把连续的缩成一个连续段，假设缩点后有m个段，如果每个互不相同，答案显然是m-1，不管怎样合都对答案没有影响。如果在合并两个区间时，两个区间的左、右端点的值相同，那么可以通过将中间的值赋值成该...

第45届ICPC昆明 dp 区间dp 石子合并

2021-04-08

8 599