阿牧遥

摘要： http://community.topcoder.com/stat?c=problem_statement&pm=10172&rd=13515http://community.topcoder.com/tc?module=Static&d1=match_editorials&d2=srm424这道题目是和最小生成树有关。记得最小生成树的一个算法（容易实现的那个），Kruskal，要用到并查集。想想就是以边为主，那么才可能形成多个边的集合，然后再合并。并查集的n次合并查找的复杂度是o(n)。TopCoder的思想似乎主要是快速实现解决问题，对复杂度的要求一般，所 阅读全文

摘要： http://community.topcoder.com/stat?c=problem_statement&pm=7753&rd=10672http://community.topcoder.com/tc?module=Static&d1=match_editorials&d2=srm348这道题看着就是DP，但怎么DP呢？一开始按照测试例子{1,3,2,6,4,5}和答案{1,2,4,5}, {1,3,4,5}, {1,2,6} and {1,3,6}产生了错觉，以为必须要以该点结尾的最长子序列。写完之后比照正确答案调试许久，发现不对。{4,2,1,3,5} 阅读全文