2019年5月29日
NOIP2011 D1T2 选择客栈
摘要： 用时：20 min 时间复杂度：O(kn) 还算是比较简单的一道题，先看部分分，发现暴力可以拿50。暴力的做法是枚举每个合法咖啡店左右两端相同颜色的客栈。 考虑优化，由于本题中每个合法点都对答案造成影响，很容易想到维护某种前缀和。 而从输入过程中每个点的影响，无论该点是否合法，该点上的客栈都对答案做 阅读全文
posted @ 2019-05-29 22:25 .Terena 阅读(107) 评论(0) 推荐(0) 编辑