henry_y
henry_y
全部文章
动态规划-DP
A-学习笔记(10)
A-游记/杂谈(2)
B-题库-51nod(2)
B-题库-AtCoder(7)
B-题库-BZOJ(48)
B-题库-CodeForces(5)
B-题库-HDU(5)
B-题库-LibreOJ(7)
B-题库-Luogu(16)
B-题库-POJ(1)
B-题库-牛客网(8)
C-博客园美化(1)
C-比赛记录及刷题计划(2)
图论-网络流(1)
图论·最短路(3)
字符串-hash(1)
字符串-KMP(1)
字符串-Trie(2)
思想-分块(4)
思想-前缀和(1)
数据结构及算法-单调队列(4)
数据结构及算法-堆(2)
数据结构及算法-树链剖分(2)
数论-其他(3)
数论-博弈论(1)
数论-数论分块(1)
数论-欧拉函数(1)
数论-莫比乌斯反演(1)
数论·筛法(4)
未归档(3)
深度优先搜索-dfs(1)
贪心(1)
题解(37)
归档
标签
去牛客网
登录
/
注册
henry_y的博客
全部文章
/ 动态规划-DP
(共1篇)
[luogu 2458][SDOI2006]保安站岗
题目描述 五一来临,某地下超市为了便于疏通和指挥密集的人员和车辆,以免造成超市内的混乱和拥挤,准备临时从外单位调用部分保安来维持交通秩序。 已知整个地下超市的所有通道呈一棵树的形状;某些通道之间可以互相望见。总经理要求所有通道的每个端点(树的顶点)都要有人全天候看守,在不同的通道端点安排保安所需...
贪心
DP
树形dp
2018-09-02
0
564