![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
doge233
这个作者很懒,什么都没留下…
展开
-
bzoj4027: [HEOI2015]兔子与樱花
[Submit][Status][Discuss] Description 很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点。这个树的每个节点上都会有一些樱花,其中第i个节点有c_i朵樱花。樱花树的每一个节点都有最大原创 2017-10-22 20:15:13 · 245 阅读 · 0 评论 -
bzoj1150
贪心好题 每个城市一定是和相邻两个城市中的一个连边 注意到可以将数组差分 然后转化成从n-1条边中选k条且任意两条不相邻 开一个堆 每次选其中边权最小的 然后我们考虑贪心最巧妙的反悔操作 如果这个点被选了那么将这个点前一个点和后一个点删去(不能再选),然后向堆中加入权值为dis【pre【x】】+dis【next【x】】-dis【x】的点,如果选了这个点相当于选旁边的两个点而不选这个点,原创 2017-11-09 18:08:04 · 223 阅读 · 0 评论 -
动态规划
思维量的表达 bzoj1207 类似最长上升子序列 巧妙的想法 bzoj1831 递推 观察到k只有100 不妨把每一个需要填的位置 的所有数字的情况枚举出来 发现其实下一个空可以用上一个空递推 发现其实有个更强的性质 据说填入的数字单调不下降 据说还能处理出前缀最小值 g【i】【j】=min g【i】【1,2,3,……】 bzoj1084 最大子段和加区间dp 据说枚原创 2017-06-21 08:25:01 · 232 阅读 · 0 评论