Google Kickstart 2018 Round B题解

发表于 2018-06-14 |

继续写第二轮

A. No Nine

数位DP直接莽过了，也可以推公式吧，反正我懒。

小数据蛮简单的，因为它相当于限定了若干格子里面的到底是0还是1了（注意我脑抽直接认为$C_i = 1$了，WA得蛮惨的）。然后就是将$P - 1$填在长度为$N$的串从后往前还没有被固定的格子里面。
大数据就有点难度了，因为$A_i$和$B_i$不相等了。