摘要: 题意: 给出最多5个序列,问这几个序列的最长公共子序列的长度是多少。solution : 脑抽级别我是,第一个序列每个数字位置固定,这样只要维护一个k-1维的偏序集就好了。然后在保证每个位置合法的情况下走一遍最长上升子序列就好了。1#include2usingnamespacestd;3consti... 阅读全文
posted @ 2014-08-30 20:56 acvc 阅读(161) 评论(0) 推荐(0) 编辑