跳至正文

USACO 3.1.5 Contact 解题报告

  • OI路程

这个题目其实算法还是比较简单,关键是怎么保存这些数字,其实啊,最好的保存方法就是二进制,且增加前缀1,比如0就是二进制10即十进制2,想必聪明的你要问为什么需要前缀1了,为什么呢?如果不要的话那么000都是二进制的0,怎么区分呢?所以用前缀1,那么最大的话也就是12位的1加一个前缀12^13=8192,接下来自己想想吧。

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注