dp avec une queue & un gode