分类 题解 下的文章

  1. 首页
  2. 题解

CF1025D Recovering BST

LinkSol注意到这是一个二叉树，而且是一棵二叉排序树一棵二叉树，也就是说对于一个点它只有左右两个儿子。我们可以在一个区间内dp来选择它的左右儿子。我们...
  • tony102
  • 2021 年 02 月 19 日
  • 1 条评论
    •

    CF1442D Sum

    LinkSol贪心策略：除了一个数组不选完外，其余的数组全部选完为最优。那么现在怎么样来选择数组。假如是...

  • tony102
  • 2021 年 02 月 18 日
  • 暂无评论

    • Luogu4064 [JXOI2017]加法

    LinkSol总结：对于一类用贪心解决选一些区间来覆盖点（对点进行操作）的问题，可以贪心地考虑选的区间尽量往右边多贡献一点。现在的问题就是，给你了一些区间...
  • tony102
  • 2021 年 02 月 18 日
  • 暂无评论
    •

    Luogu4141 消失之物

    Link是真的需要补一补dpSol首先还是可以想到经典的背包计数。那么就是设 $f[i][j]$ 表示放...

  • tony102
  • 2021 年 01 月 26 日
  • 暂无评论

    • Luogu3128 [USACO15DEC]Max Flow P

    LinkSolkarls图论题单里的绿题决定来水一水我觉得完全可以树剖水过去。但是塔门说，让我讲讲树上差分。我说，“这不是一句话了事的事嘛。”所以我写了树...
  • tony102
  • 2021 年 01 月 26 日
  • 暂无评论