2019年2月24日
poj3252（数位dp）
摘要： poj3252 题意：求一个区间内Round Numbers（二进制0的个数不小于1的个数）的个数 解题思路：我们可以定义某个状态dp【pos】【num0】【num1】，pos为当前数位，num0为二进制中0的个数，num1为二进制中1的个数，由于有前导0的干扰，我们可以设置一个全局变量来标记何时开 阅读全文
posted @ 2019-02-24 17:29 风雨兼程-zhi 阅读(181) 评论(0) 推荐(0)