摘要：
可能写解题，对于ac的大家来说应该是一件比较高兴的事情吧。。但是这次我却是在省赛里面迷失了，原本这次省赛一道赤裸裸的LCIS，但是还是因为没有接触过，所以没能~~过多的话不说了，还是好好写好解题吧。。思路：对于做dp的人而言，规划处最优子结构是解决一切题目的第一步，二此题的最优越子结构规划一下，DP[i][j] 为序列1前i个元素和序列2前j个元素最长公共上升子序列多长。那么这个时候初始值初始化为0的话，碰到序列1和序列2相等的情况只要依靠相等位置前的序列来得出状态即可，更新完整个dp数组。代码如下：View Code 1 #include<iostream> 2 #include 阅读全文
