POJ 2533 Longest Ordered Subsequence (LIS模板题)
题意
鹏神意外得到了神灯。
神灯中冒出了灯神,灯神说道:“我将给你一个有序的数列,你可以在保证原有顺序不变的前提下,挑出任意多的数。如果你挑出的数字是严格升序的,那么这段数字的个数就是你女朋友的个数。”
“妈的智障。”鹏神骂道。
但是鹏神还是希望自己能有尽可能多的女朋友。所以他求救于你,希望你能帮他算出他最多能有多少女朋友。
解题
LIS模板题。
最长上升子序列的解法比...
原创
2018-08-15 09:44:48 ·
129 阅读 ·
0 评论