接龙型

接龙型动态规划的二分解法

接龙型DP是一维坐标型DP

题目通常会给你一个接龙规则，问你最长的龙有多长

状态表示通常为: dp[i] 表示以坐标为 i 的元素结尾的最长龙的长度

方程通常是: dp[i] = max{dp[j] + 1}, j 的后面可以接上 i