摘要：
最近在研究dp类的问题，正好前几天刷北航的时候看到了这题，当时觉得没什么，最长公共子序列在大一讲dp的时候就当做经典例题讲过，但是题目中要求用尽量小的空间，后来看0-1背包的时候看到讲0-1背包的空间优化，突然就想到这题了，于是拿来练练。。。。#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>#include <queue>#define maxx 1002using namespac 阅读全文
