摘要： 第一眼看出是动态规划。然后写方程：令f[i]表示下面i个积木里面必须取第i个的情况下满足要求的最多个数。则f[i] = max(f[j] + 1)其中j满足以下三个条件(1) j 11 #include 12 #include 13 14 using namespace std;15 16 st... 阅读全文

摘要： 江苏就是江苏啊，题目质量高。看到题的时候只YY出了第一个性质：MST中边权相同的的边的个数是一定的。（证略，可以用反证法）后来上网找题解，发现还有第二个性质：MST如果用Kruskal来做，做完长度为x的所有边以后，此时图的连通性是确定的。（这也是很明显的）于是嘛。。。先算出每个长度的边的cnt，然... 阅读全文