摘要:
阅读全文
摘要:
0+40+10+0 一言以蔽之 曰 “一上午白干” T1 一般图最小匹配 首先,对答案有贡献的点对一定在排序后的位于相邻位置 所以排序后取出所有 \(a_{i+1}-a_{i}\) 但不能像Kruskal一样每次取最小,因为其只需要考虑连通性,不涉及其它限制。 所以用dp或者可反悔贪心取最优解 点击 阅读全文
摘要:
方格取数 【0】 树【0】(根号分治) dp搬运工 2~3 【2】 简单的博弈 (博弈论)【5】 困难的图论(待定)【5】 斗篷(扫描线) 【6】 容易的多元拉格朗日反演练习题(博弈论、待定)【8】 力量型高松灯 【10】 Clannad 【11】 修水管 (期望) 【12】 Pivot (数论)【 阅读全文