2020年3月3日
「考试」省选37
摘要： 今天的题超极棒。 T1 汉诺塔问题。 我们考虑把汉诺塔想象成一颗搜索树。 然后在上面找到当前的某一步就相当于递归到最底层。 然后中间判一下合不合法，如果走右儿子就加上左边的贡献就行了。 大概是个noip题。。。 T2 设函数$next(n,k,s)$为大于等于$n$的$k$进制数中，各个位和为$s$ 阅读全文
posted @ 2020-03-03 22:05 Lrefrain 阅读(195) 评论(0) 推荐(0)