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人学习

全部文章（共3篇）

Making the Grade 来自专栏

题意：给定长度为的序列，构造一个长度为的序列，满足：非严格单调，即不递增或者不递减。最小化思路：这题数据弱，只考虑不递减的情况就可以过，但还要考虑不递增的情况比如我代码中的数据。引理：在满足最小化的前提下，一定存在一种构造序列的方案，使得中的数值都在中出现过。状态表示在完成前个数的构...

线性DP dp

2021-04-17

1 633

LCIS 来自专栏

思路：表示与可以构成以为结尾的的长度。当时，当时，，显然需要满足，因为是以为结尾的。最后枚举为结尾的的长度，找最大的。 MyCode: #include <iostream> #include <cstdio> #include <cstring> #inclu...

线性DP 最长公共上升子序列 dp

2021-04-17

1 642

Mr. Young's Picture Permutations 来自专栏

题目对案例3 2 1解释中，他没有把每个数隔开，注意点就好。思路：满足条件的排列是往右往后都是递减的，求所有的排列数。就像上面图片画的那样，我们对学生的身高降序编号，最高的人编号为，最低的人编号为。那么就是一个简单的填数问题，从依次填入，那么任意时刻每一行中已经填了数一定是从左端开始的连续若干位置...

线性DP dp

2021-04-17

1 895