2016年8月8日
Uvalive-4494-(数位dp)
摘要： 题意：求a->b中的二进制出现过多少个1，很显然的数位dp，对于某一位来说，如果这位是0，那么dp[i]=dp[i-1] 如果这一位是1 那么dp[i]=dp[i-1]+1<<(pos-1)+(后缀+1)； dp[pos][now] /pos表示当前的位，now表示现在是1还是0 阅读全文
posted @ 2016-08-08 22:18 GeniusYang 阅读(216) 评论(0) 推荐(0)
Uva12210-A Match Making Problem
摘要： 对于每个数字二分找到大于等于它的数，再暴力找到第一个小于它的数 阅读全文
posted @ 2016-08-08 19:31 GeniusYang 阅读(139) 评论(0) 推荐(0)