๐ WAYPOINT LESSON
Capstone โ The Relief Drone
โญโญโญ advancedโณ 60 min read๐ Lesson 281 of 281
A two-state grid DP fusing the course's core moves; the final graded problem of HSG Intensive.
ฤiแปm kiแปm tra โ Capstone. The Relief Drone fuses the two states you
trained all course: a grid DP (Module 3's classic) with an extra boolean
dimension for the one-shot discard โ the same "state expansion" move behind
Module 4's coupon Dijkstra. Write the two-state transition yourself before
looking at anything; if the transition for "spend the discard here" reads
max(bu + g[i][j], bf) naturally, the course landed.