MayFlyyh's Blog

  • 首页
  • 留言板
  • 友情链接
  • 关于我

树形DP

DP

BZOJ 4987 Tree

从前有棵树。 找出K个点A1,A2,…,Ak。 使得∑dis(A_i,A_i+1),(1<=i 阅读更多…

由Mayflyyh,4年 前
DP

BZOJ 4033 [HAOI2015]树上染色

有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑 阅读更多…

由Mayflyyh,4年 前
DP

题解 LuoGu P2279 消防局的设立

LuoGu P2279 消防局的设立 题目描述 2020年,人类在火星上建立了一个庞大的基地群,总共 阅读更多…

由Mayflyyh,4年 前
近期文章
  • P4449 于神之怒加强版
  • P1829 [国家集训队]Crash的数字表格 / JZPTAB
  • P2303 [SDOI2012] Longge 的问题
  • P1390 公约数的和
  • P4318 完全平方数
分类
  • DP
  • Hash
  • LCA
  • set
  • Splay
  • Trie
  • Uncategorized
  • 二分答案
  • 倍增
  • 其他
  • 单调系列
  • 图论
  • 堆
  • 字符串
  • 学习笔记
  • 容斥
  • 并查集
  • 思维
  • 搜索
  • 数论
  • 最小生成树
  • 最短路
  • 期望
  • 树上问题
  • 树链剖分
  • 模拟
  • 模板
  • 线段树
  • 组合
  • 网络流
  • 莫比乌斯反演
  • 莫队算法
  • 计数
  • 贪心
  • 随机算法
  • 首页
  • 留言板
  • 友情链接
  • 关于我
Hestia |由ThemeIsle开发