摘要: 题目链接:http://codeforces.com/contest/486/problem/E 题意:给出n个数,如果一个数满足不属于最长递增序列,那么输出1,如果属于最长递增序列但是不属于所有最长递增序列的输出2。 如果属于所有最长递增序列的输出3。 题解:这里要用点技巧,不妨设dpBefore 阅读全文
posted @ 2017-04-15 16:11 Gealo 阅读(244) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/486/problem/D 题意:给出n个点,还有n-1条边的信息,问这些点共能构成几棵满足要求的树,构成树的条件是。 1)首先这颗树非空。 2)这些点必须是联通的。 3)这棵树上最大的权值-最小的权值<=d。 题解:一道明显的树 阅读全文
posted @ 2017-04-15 10:18 Gealo 阅读(312) 评论(0) 推荐(0) 编辑