P5978 [CEOI2018]Global warming 题解¶
题意:给定长度为
数据范围:
思路:如果把
同时,由于操作过后元素的相对大小不变,
操作了一段前缀并不会影响这段前缀内部的LCS,于是我们可以通过dp求解
时间复杂度:
代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 |
|
题意:给定长度为
数据范围:
思路:如果把
同时,由于操作过后元素的相对大小不变,
操作了一段前缀并不会影响这段前缀内部的LCS,于是我们可以通过dp求解
时间复杂度:
代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 |
|