18duangduang

分类

未归档(23) 计算几何(1) 题解(71)

/ 注册

TA的专栏 46篇文章 1人订阅

14篇文章 872人学习

2019牛客暑假多校赛补题

10篇文章 903人学习

3篇文章 767人学习

2020牛客暑假多校赛补题

4篇文章 759人学习

2020HDU暑假多校赛补题

6篇文章 843人学习

2020牛客国庆集训派对

1篇文章 768人学习

网络模型工程化专题（ VC++ 2017 ）

3篇文章 1354人学习

1篇文章 964人学习

扩散模型学习

4篇文章 414人学习

全部文章（共2篇）

花店橱窗

题目大意：给定种花个花瓶，每种花插在花瓶上都有一个美观值 ,对于第种花，满足第种花插在的花瓶位置一定是在第种花插在花瓶位置之前.每个花瓶只能插一种花。问将朵花插入花瓶最大的美观值之和是多少.并且输出插入花瓶的位置方案。(如果有方案美观值相同，按字典序最小输出) 分析：动态规划. 表示...

dp优化

2020-07-10

3 741

OI周赛13-提高组

B题题目大意:求一个由二元组组成最长序列，二元组的相对位置不变，并且满足对于数列a中任意一个数字都是极大值或者极小值首先离散将所有数字离散化.分两种情况，奇数位较大和偶数为较大.1.奇数位较大的情况，我们需要将所有满足 x>y 的二元组选出来。用表示前 i 个二元组选出的最后一个二元...

树状数组 dp优化

2019-12-11

1 818