摘要："题面" 【错解】 Hmm不可做啊 要不按b排个序？ 然后并查集瞎搞，刷刷刷过了样例 然后大样例大了几万倍 出了组小数据，Successful Hack 弃疗 水过10分 【正解】 用占领的边将顶点连起来，占领联通块的代价为max{max{a},max{c}}·min{b} 随便证一下就会发现实际上 阅读全文

摘要：~~吃枣药丸~~ "T1" 【正解】秘制组合数 两个性质： ①$C_{m}^{n}=C_{m}^{m n}$ ②$\sum _{i=k}^{n} C_{i}^{k}=C_{n+1}^{k+1}$ 即：杨辉三角第i列是第i 1列的前缀和 ~~凝视着这个性质，傻瓜也得到教训：~~ $\sum _{i=l 阅读全文