2019年12月7日
数位dp（二进制01问题）
摘要： http://poj.org/problem?id=3252 题意：给你一个区间，求区间有多少个满足条件的数。条件是：把该数转为二进制后，如果0的数量大于等于1的数量，则为满足条件的数量。 题解：数位dp【pos】【sta】表示第pos位，pos前面位数的0数量-1数量为sta的，且满足条件的数的数 阅读全文
posted @ 2019-12-07 00:35 无名菜鸟1 阅读(345) 评论(0) 推荐(0) 编辑