Best problem in 1100-1199 Very many combinatorial problems lay in it’s framework. Dp and recurrences are natural for the problem and it’s wrong to abuse it for some complexness because of it’s very generality. Also interesting that preprocessing part help very much in avoiding TLE
