2018年1月7日
[网络流24题]最长不下降子序列问题
摘要： 题目：洛谷P2766、codevs1906。 题目大意：给你一个数列，要你回答： 1.它的最长不下降子序列； 2.在这个数列中，能取出多少种元素不重复（下标不同即可）的最长不下降子序列； 3.现在规定第一个元素和最后一个元素可以重复利用，问第二问。 解题思路：codevs题面有误，应该是不下降而不是 阅读全文
posted @ 2018-01-07 19:31 Mrsrz 阅读(256) 评论(0) 推荐(0) 编辑