2016年1月19日
LightOJ1105 Fi Binary Number（数位DP）
摘要： 题目要求第k个没有连续两个1的二进制数。 这算数位DP吧，只不过以前遇到的是统计区间的数字情况，而这题是求第几个数字，差不多是反过来的。 本来我想用状态dp[i][0/1]表示长度i末尾0或1的二进制数个数，发现这样好像没法解。 最后需要根据数位DP状态的值推算出要求二进制数各个位置是0还是1，这个 阅读全文
posted @ 2016-01-19 12:01 WABoss 阅读(224) 评论(0) 推荐(0) 编辑