摘要: 题目意思是找出个满足a​i​​⊕a​j​​<min(a​i​​,a​j​​)的集合且这个集合的元素最多,输出这个最多的值就是结果 我们在纸上画画就会发现,只有二进制位数相同的情况下才会满足情况,那么只有求出每一位的对应的元素数量,然后输出最大的数量就是答案 这样写的话就代表的是找到的最大元素的位置在 阅读全文
posted @ 2018-09-20 21:53 Somnus、M 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 白云在健身,每秒可以走1米或跑k米,并且不能连续两秒都在跑。 当它的移动距离在[L,R]之间时,可以选择结束锻炼。 问有多少种方案结束。 爬楼梯模型:dp[n]=dp[n-1]+dp[n-1-k] 阅读全文
posted @ 2018-09-20 20:21 Somnus、M 阅读(159) 评论(0) 推荐(0) 编辑