2017年2月25日
CF384 div2 E. Vladik and cards
摘要： 题意 给你一个1−8的排列，求一个满足条件的最长子序列 每种数字的差小于等于1，并且每种数字之内是连续的 解法 首先单纯认为用dp肯定不行的 所以应该考虑二分答案（所求长度具有二分性） 再用dp判断是否可行，这个dp很简单就是dp[N][1<<8] #include<iostream> #inclu 阅读全文
posted @ 2017-02-25 14:29 basasuya 阅读(130) 评论(0) 推荐(0) 编辑