摘要: 实在没忍住就去打比赛了然后一耗就是一天 最后Rank19还是挺好的(要不是乐多赛不然炸飞),这是唯一一套在Luogu上号称水题大赛的而实际上真的是水题大赛的比赛 好了我们开始看题 T1 八百标兵奔北坡 首先看到这道题你要先仔细想一想切比雪夫距离是什么 我们更加形象地理解一下就会知道这是一个等腰三角形 阅读全文
posted @ 2018-07-23 20:32 空気力学の詩 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 这其实是一道 树形DP 的神仙题。 然后开始推推推,1 hour later~~样例都过不了~~ 然后仔细一看题目,貌似像一个 最小割模型 ,然后5min想了想建图: 1. 首先 拆点 ,将每个点拆成进和出两个,然后连边,边权即为$1$(表示割掉这条边的代价) 2. 然后设超级源$S$,让$S$向所 阅读全文
posted @ 2018-07-23 19:31 空気力学の詩 阅读(117) 评论(0) 推荐(0) 编辑