摘要: 手抄代码 + 学习指针 + 冥思苦想一晚上终于——在一瞬间开窍了。果然题目都是这样:突破了一个点,一切都是柳暗花明。 题面描述: 样例: 这道题目,首先注意到给定的边的性质:这些边在平面上构成了一棵树,区间之间互不相交,只有包含与外离两种关系。如果不考虑颜色的限制,我们将原图的边权转化为网络流中的流 阅读全文
posted @ 2018-04-09 21:58 Twilight_Sx 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 陆陆续续的开始考很多的试,也会更新这些题目记录下来,免得做完了之后毫无印象,就这么水过去了(以前的考试都是如此,哎……) Table (T1) : 样例: 出于对数学题本能的恐惧考场上放弃了此题专攻T2 T3....事实证明其实这题是可做的。 我们发现其实这个图形就是一个广义上的杨辉三角:C(i, 阅读全文
posted @ 2018-04-09 10:11 Twilight_Sx 阅读(355) 评论(0) 推荐(0) 编辑