tonality专题

D. Neutral Tonality-Codeforces Round 908 (Div. 2)

D. Neutral Tonality 题意:给出两个数组,将第二个数组插入第一个数组,让插入后的数组LIS最小。 复习:LIS-最大上升序列 解决LIS问题使用的方法是dp dp[i]表示选中第i位,取前i位的最大上升序列的长度 代码如下: /*不是本题的答案*/#include<iostream>using namespace std;int main(){int n;cin>