18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

全部文章 / 题解（共2篇）

花店橱窗

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

dp优化

2020-07-10

3 739

OI周赛13-提高组

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

树状数组 dp优化

2019-12-11

1 820