Difference-keyed subsequence states [mp]
Micro pattern¶
Description¶
Index extendable subsequences by their arithmetic difference to find compatible predecessors.
Problems¶
- 1218. Longest Arithmetic Subsequence of Given Difference (Dynamic Programming)
- 1027. Longest Arithmetic Subsequence (Dynamic Programming)