[CF2086E] Zebra-like Numbers 题解

确简单的啊，可是自己就是想不到。

考虑计算一个数的斑马值。贪心地，尽量选大的斑马数减即可。

考虑 DP，设 表示 中斑马值为 的数的个数。那么显然有 ，其中 是不大于 的最大的斑马数。具体地， 表示 中斑马值为 的数的个数， 表示 中斑马值为 的数的个数。

记搜即可。