摘要：
题目链接：http://codeforces.com/contest/459/problem/E 题意：给出m条边n个点每条边都有权值问如果两边能够相连的条件是边权值是严格递增的话，最长能接几条边。 题解：先按照边权排序一下，然后再利用dp求最值。 显然可以设dp[i]表示以i点为结尾最长能连几条 阅读全文
摘要：
题目链接：http://codeforces.com/contest/459/problem/D 题意：给出数组a，定义f(l,r,x)为a[]的下标l到r之间，等于x的元素数。i和j符合f(1,i,a[i])>f(j,n,a[j])，而且要求i<j,求i和j的种类数。 题解：先预处理一下设map 阅读全文
摘要：
题目链接：http://codeforces.com/problemset/problem/459/C 题意：有n个人，k辆车，d天要求没有两个人在d天都坐在一起。输出坐的方法。 题解：这题很有意思，首先在这d天里每个人都有一个序列那就是每天坐哪辆车。然后为了满足题意只要他们 的序列都是独一无二的就 阅读全文