📜 WAYPOINT LESSON
Checkpoint — Sequence DP
⭐ beginner⏳ 25 min read📍 Lesson 99 of 281
Pass the graded problem to finish the sequence DP module.
Checkpoint — Sequence DP. Pass the graded challenge: LIS length AND count together — dp for length, cnt for ways, sum cnt over all positions achieving the maximum. The two-line output catches solutions that compute only one of the two, and the all-equal test catches the missing equal-length merge.
Điểm kiểm tra — QHĐ dãy. Pass bài chấm: LIS độ dài VÀ số cách — dp cho độ dài, cnt cho số cách, cộng cnt tại mọi vị trí đạt max. Hai dòng đầu ra "bắt" lời giải chỉ tính một trong hai; test toàn bằng "bắt" thiếu phép cộng khi bằng độ dài.