数论--康托展开

标签：需要   pid   康托展开   acm   表示   php   es2017   bsp   转换   

先声明，是康托，不是康娜，hhh

在我们做题中，搜索也好，动态规划也好，我们往往有时候需要用一个数字表示一种状态

比如有8个灯泡排成一排，如果你用0和1表示灯泡的发光情况

那么一排灯泡就可以转换为一个二进制数字了

比如

01100110 = 102

11110000 = 240

10101010 = 170

通过这些十进制数，只要把他们展开，我们就知道灯泡的状态了

康托展开经典题：hdu 1430

http://acm.hdu.edu.cn/showproblem.php?pid=1430

数论--康托展开

标签：需要   pid   康托展开   acm   表示   php   es2017   bsp   转换   

原文地址：http://www.cnblogs.com/eastblue/p/7635267.html