摘要：
LINK：爬山 很早以前看的题目 发现自己想的完全不对 这道题还是比较有价值的。 先不考虑走的路线问题 考虑某个点能看到的最高的山。 分左边和右边来考虑 考虑左边 利用单调栈存长度单调递减的山 不能直接取最高的 因为最高的山可能被遮住了。 然后分析到底哪座山可以取 设当前点为i 对于一个点k来说 如 阅读全文
摘要：
LINK：皮配 我承认是一道很难的题目。 不过对于这道题 部分分的提示显得尤为重要。 首先是 40分的暴力dp 很容易想 但是不容易写。 从40分可以发现我们只需要把蓝阵营和鸭派系的人数给存在起来就行了 此时可以获得50分。 观察题目中存在k==0的情况 可以发现 加入阵营和派系没有什么关系 所以就 阅读全文