2021年9月25日
牛客小白月赛38 C.糟糕的打谱员（DP）
摘要： 题目：糟糕的打谱员 题意：给出一个长度为n（\(3 \leq n \leq 10^5\)）的谱子，第$i$个谱子记录有两个数：$c_i$代表下这步棋的人为0或1（黑方白方），$a_i$代表此步棋下在某个地方的编号，此时需要计算出一个最长子序列的长度，满足相邻的两个数$c_i \neq c_{i-1} 阅读全文
posted @ 2021-09-25 21:49 ~K2MnO4 阅读(151) 评论(0) 推荐(0)