2019年8月31日
HDU 4352
摘要： 题意略。 思路： 这一发A得实在是难能可贵。因此我要记录一下。 首先这个题很明显是个数位dp，其难点在于如何知道填到当前这一位时，我的最长上升子序列是多长。 如果是一个简单的求最长上升子序列的题，我们一般会在一个数组中使用二分法，每次查找新来的这个数字在这个数组中应该排什么位置。 但是我们记录状态不 阅读全文
posted @ 2019-08-31 16:38 温和的提比略 阅读(282) 评论(0) 推荐(0) 编辑