首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

2017年2月25日 #

【BZOJ4300】 绝世好题

摘要: 傻逼题都不能一眼看出思路…… 原题: 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len)。 n<=100000,ai<=2*10^9 这道题我第一眼看诶,这样是不是只需要搞一个计数,如果满足条件计数+1,不满足就清零(实际上是变为1),最后取最大 阅读全文

posted @ 2017-02-25 08:21 cdcq_old 阅读(193) 评论(0) 推荐(0) 编辑