早知如此绊人心，何如当初莫相识。

摘要： 区间交 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1162 Accepted Submission(s): 456 Problem Desc 阅读全文

摘要： 题意：给出一个无向图，问是否可以是二分图， 思路：染色就行了，二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G 阅读全文

摘要： 题意：N个数，我们可以选择某个数A，然后去掉A，和等于A+1，A-1的所有数字，得到A价值，问最后价值最大 思路：我们可以得到去掉A，得到的价值为A*A的个数，那么dp[i]=max(dp[i]+dp[i-2],dp[i-1]).记得开long long , 阅读全文