2018年4月26日
51NOD 1452 - 加括号
摘要： DP预处理每个区间的值，再枚举括号位置就好了 阅读全文
posted @ 2018-04-26 16:12 nicetomeetu 阅读(177) 评论(0) 推荐(0) 编辑
51NOD 1712 - 区间求和
摘要： 按题解思路，统计单点贡献 对于每个位置 x，把2x-l-r拆分成前后两部分，前部分NUM和后部分SUM可以在遍历时O(1)更新 阅读全文
posted @ 2018-04-26 12:59 nicetomeetu 阅读(188) 评论(0) 推荐(0) 编辑