摘要: 题目:D - Count The Bits 博客 这个题目时给你k,b 让你求从0到2^b-1这些数中有多少个数可以整除k,并求出这个数二进制表示的1的个数 分析完题目之后就是对数进行处理。 首先我们要想怎么去定义dp,感觉还是很难想啊,那就想想怎么去处理这些数来满足题目要求 既然时二进制的表示,那 阅读全文
posted @ 2019-03-26 17:44 EchoZQN 阅读(305) 评论(0) 推荐(1)
摘要: 题目:https://codeforces.com/gym/101982/attachments Contest Setting dp 这个题目网上说是dp+离散化这个题目要对这些数字先处理然后进行dp,这个处理值得学习一下,就是把数字范围为1~1e9,转化成一个顺序列表,这个顺序列表每一个不同的位 阅读全文
posted @ 2019-03-26 08:14 EchoZQN 阅读(210) 评论(0) 推荐(0)