摘要: 蒜头君的兔子题意:有个姓蒜的第一年有1对兔子,兔子到第二年之后每年会生一对兔子,到十岁的时候就会gg,为n年后有几只兔子。我一开始是... 阅读全文
posted @ 2018-06-18 14:51 lahlah 阅读(40) 评论(0) 推荐(0)
摘要: 飞扬的小鸟这一题开始看到时就知道是DP,但作死打了个dfs,只有75分……//卡常大法好#inclu... 阅读全文
posted @ 2018-06-18 14:40 lahlah 阅读(40) 评论(0) 推荐(0)
摘要: 树网的核 这一题,刚开始看题目感觉好像很难,题目又长……一看数据范围,呵呵。 已经给出来这是个DAG,所以不用担心连通性的问题。那么怎么做呢? 朴素的做法是把树的直径的两个端点都统计出来,然后暴力算那个什么偏心距,这里可以用floyd预处理,反正才n才... 阅读全文
posted @ 2018-06-18 14:24 lahlah 阅读(33) 评论(0) 推荐(0)