1836：Alignment

题目Alignment

大意：

n个军人按他们的序号排成一列

现在挑出一些人，剩下的军人相对位置不变。

则剩下队列中的军人至少可以看到这个队的某一端（当从军人的位置到端点的位置，不存在比他高或者与其身高相等的人时，军人可以看到这一端）

问：至少挑多少人，输出被挑出人的总数

分析：

从挑人这个角度不好思考

反过来看剩余队伍中的人，其实就是最长有序子序列

有序可以是从高到低，也可以是从低到高，选最长的那一种

其中，若果是由高到低，最左端的人可以看到两端，因此允许有其左边有一个人和他一样高

如果是由低到高，最右边的人可以看到两端，因此允许右边人的左边有一个人和他一样高

动态规划问题，不过要考虑从高到低和从低到高两种情况，选最大的那种。

同时，还要注意端点的问题。

-------------------------------------------------------------------------------------------------------------------------

然后我想错了。。。

-------------------------------------------------------------------------------------------------------------------------

这个队列单纯的递增或者递减都不是最长的，最长的应该是现增再减的情况

所以应该从左到右求最长递增子序列，再从右到左求最长递增子序列，最后综合起来

--------------------------------------------------------------------------------------------------------------------------

代码参考博客传送

1836：Alignment相关推荐

Boost：alignment对齐的测试程序
Boost:alignment对齐的测试程序实现功能 C++实现代码实现功能 alignment对齐的测试程序 C++实现代码 #include <boost/align/alignment ...
51nod 1836：战忽局的手段
51nod 1836:战忽局的手段题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1836 矩阵快速幂从题目 ...
【POJ - 1836】Alignment（dp，LIS，最长上升子序列类问题）
题干: In the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers ar ...
1836：【04NOIP提高组】合并果子(三种做法)
一,贪心每次只要合并果子数量最小的两堆,再计算耗费的体力值即可. 代码: #include <bits/stdc++.h> using namespace std; int ans,n, ...
SimCSE：用于句子嵌入的对比学习
目录引言对比学习Contrastive Learning SimCSE思想无监督下的SimCSE 有监督下的SimCSE 连接各向异性Connection to Anisotropy 分析引言 ...
ICML 2020: 从Alignment 和 Uniformity的角度理解对比表征学习
Title: <Understanding Contrastive Representation Learning through Alignment and Uniformity on the ...
xamarin拖一个gridview控件报错怎么解决_[笔记阁]Xamarin初探：版式面板（一）
工丅Shinichi1分钟前在.NET程序员中,学习xamarin是一个自认为挺不错的跨平台开发框架,从此篇文章开始,将会逐步揭开xamarin的面纱.什么是版式面板? 官方解释:版式面板是一种 Xa ...
丹琦女神新作：对比学习，简单到只需要Dropout两下
文 | 花小花Posy 上周把 <对比学习有多火?文本聚类都被刷爆了...>分享到卖萌屋的群里后,遭到了群友们一波嫌弃安利. 小伙伴们表示,插入替换的数据增强方式已经Out了,SimCSE ...
树组件：主要配置项、属性、方法
1.Ext.tree.TreePanel 主要配置项: root:树的根节点. rootVisible:是否显示根节点,默认为true. ...

1836：Alignment

1836：Alignment相关推荐

最新文章

热门文章