19-大数据一班-杨文冠

分类

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

/ 注册

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

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

11篇文章 891人学习

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

2篇文章 648人学习

8篇文章 749人学习

动态规划入门

7篇文章 923人学习

1篇文章 669人学习

二分图匹配

2篇文章 653人学习

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

8篇文章 797人学习

3篇文章 744人学习

线段树进阶

3篇文章 660人学习

codeforces补题

32篇文章 875人学习

莫比乌斯反演

6篇文章 577人学习

网络流初步

4篇文章 762人学习

6篇文章 722人学习

2021杭电多校

3篇文章 783人学习

全部文章（共23篇）

P1399 [NOI2013]快餐店

思路：求某个点使得它到图中的所有点的最大距离最小。首先直接找图的直径是不对的，比如环上等距的三个点，然后其中一个点往外扩展了一个点，由于我求出来的点之后按理要放在直径的中点上，但这种情况显然不满足。对于这种带了环的题目（又叫基环外向树），我们一般是断掉环上的某一条边，再作考虑。把环上的某一条边断掉变...

DFS dp

2020-12-18

1 688

动态规划

hdu 1024 题意：给你n个数，要你在这n个数中取m段数（每段无交集），使这m段之和最大。思路：状态表示取i段以j结尾时能取到的最大和，状态转移方程，表示第j个数单独成一段，表示第j个数不单独成一段。n、m比较大，明显要用滚动数组，就有，这时我们还要维护（注意一下位置就很好做到）一个一维数组p...

dp

2020-05-22

3 751

打印最少硬币的组合

要求：有n种硬币，面值分别为v1,v2,v3,,,,,vn,数量无限。输入非负整数n，选用硬币，使其和为n，要求输出最少的硬币组合。这里假设n=5，其它情况也一样的。准备工作假设只有5种面值的硬币：1，5，10，25，50tepy[5]={1,5,10,25,50}每种硬币的面值mi[i]：表...

dp

2020-04-09

1 1217