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