beads: DP