摘要: 题面: 正文: 根据数据$4\leq R,C\leq 75$我们大概可以先枚举切横的刀再二分答案。 更具体的: 假设我们已经枚举到这样横切: 再假设我们已经二分到最小的巧克力是$7$ 康康第一列它有比$7$小的,如$4$,所以它要和第二列一起(在第二列砍一刀)。 如果某列全部满足,直接砍。 但记住不 阅读全文
posted @ 2019-12-07 16:24 Jayun 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 前言: 虽然很多人和我想法一样 ~~,但我还是不要脸地写了这题解~~ 题目: "链接" 大意: 在一棵树上取一条最长链以及它所连接的结点总共的结点个数 思路: 取链: 用树形$DP$就可以轻而易举的解决这个问题: $f_x$表示以$x$为根节点的树的深度 转移方程: $$f_x=max\{f_y + 阅读全文
posted @ 2019-12-07 12:23 Jayun 阅读(182) 评论(0) 推荐(0) 编辑