Describir: Parameterized and Exact Computation