Concepts3

Systematic debugging beats guesswork: always re-read the statement, re-check constraints, and verify the output format before touching code.

Fast I/O reduces overhead from C and C++ stream synchronization and avoids unnecessary flushes, which can cut runtime by multiples on large inputs.

Interval DP solves problems where the optimal answer for a segment [i, j] depends on answers of its subsegments.