二进制
Qer_
这个作者很懒,什么都没留下…
展开
-
766E Mahmoud and a xor trip[二进制拆位][dfs]
E. Mahmoud and a xor trip time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mahmoud and Ehab live in a countr原创 2017-02-11 21:46:07 · 604 阅读 · 0 评论 -
Round Numbers[数位DP][二进制]
题意:确定一个给定区间内二进制0不少于1的数字的个数。 区间范围较大。 首先确定用数位DP,不再是十进制DP,采用二进制数DP。记忆化搜索记录状态dp[pos][num0][num1]表示当前位pos位,之前有num0个二进制0,有num1个二进制1的状态下的答案。 在搜索过程中,注意首位1的位置,如果首位1没有确定,那么前置0是不能计入统计的。//#include<bits/stdc++.h>原创 2017-08-12 13:34:55 · 495 阅读 · 0 评论