AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) Chapter 1. Algorithm Design General Problem Solving Techniques Designing Efficient AlgorithmsDynamic Programming