|
最长不下降序列VIP
题目 79 渡轮问题
2019-07-09 17:15:25
|
|
题目 79 渡轮问题
2017-07-28 15:05:50
|
|
题目 79 渡轮问题
2017-07-28 00:24:35
|
|
|
心好累.
题目 79 渡轮问题
2017-06-29 11:12:44
|
|
解题时可以把南岸当作北岸输入可以跳坑...
需要注意的是倒序求数列的时候，相等关系注意处理可以完美解决字典序的问题 |
|
加强版叫上升序列
题目 79 渡轮问题
2017-06-10 17:00:55
|
|
数据的对应关系不是一一对应。。。而且是按南岸城市的编号字典序最小
题目 79 渡轮问题
2016-07-20 11:08:17
|
|
这是最大字典序？？？？
题目 79 渡轮问题
2016-04-16 23:49:41
|
|
数据太坑
|
|
这不科学。。。第三个测试点明明有字典序更小的方法
题目 79 渡轮问题
2016-03-31 12:11:34
|
|
请看12楼
|
|
这道题很坑！
特此提醒： 1.此题让求最长不下降子序列 2.字典序最小是指按友好城市标号的字典序最小 (题解) 倒着求最长不上升子序列，并更新前驱就行了...... |
|
本来想用stl+DP，结果发现STL不好处理相等的情况，于是乎23333333
|
|
注意等于号
|
|
总感觉这个题不对。。。
题目 79 渡轮问题
2015-03-04 21:09:09
|
|
0.0
题目 79 渡轮问题
2015-03-04 19:23:17
|
|
数据给的非常好，就是题目中没有给出提示。这道整整弄了一天，收获很多，但发现都是些基础的东西，看来平时还得注意基础。
还有就是lis的nlogn算法好写，这道题关键是如何保存路径
题目 79 渡轮问题
2015-01-30 21:04:07
|
|
从时间上来看没有人写nlogn的LIS
|
|
数据范围看错！啊啊啊啊！少看一个0
|
|
咳咳，这个题好坑啊，一个城市居然能和另一个城市成为两次友好城市！！！而且还算作两条航线- -所以说这个是最长不降子序列- -
|