摘要：
题意：就是有一个公司，上司和下属不能同时选取，每个员工都有一个幸福值，问怎么选得到的值最大 思路：第一次写树形dp，树形dp和线性的dp区别不是很大，但中间穿插了dfs树的思想，但在维护时没有什么区别，只是存储的数据结构不同 代码： 阅读全文
posted @ 2018-02-27 22:17
啦啦啦天啦噜
阅读(119)
评论(0)
推荐(0)
摘要：
题意：中文题，大意就不说了，但这个Sigma的确让我看了好久 思路：看了网上的很多题解，大概对斜率优化有了一点了解，发现斜率优化这种东西用在很多方面，比如在对凸壳的求解中，常用的kuangbin凸包模板中就有斜率优化的例子，对于单调队列的认识是基于某次被学弟们踩的一次训练（bzoj 1012 [JS 阅读全文
posted @ 2018-02-27 10:29
啦啦啦天啦噜
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号