20190818 B组总结

今天没有翻车……

 

T1：

赛中：

原本以为是树形DP

可是自己打了很久过不了样例

这时便想到了贪心

对每个点的权值排个序

然后再往上走

统计答案

赛后：

这种贪心是对的，当然也可以用树形DP

题目正解：

贪心 树形DP

 

T2：

赛中：

这题没有头绪啊

这个右边界值怎么这么大啊

只好打暴力拿个50分

后来根据计算发现答案要么在1要么在右端点上，然后就枚举右端点再做了一次

赛后：

额，拿了60分

正解只需要排序后用前缀和维护一下

或者二分也可以

题目正解：

二分 模拟

 

T3：

赛中：

太难了，样例怎么都是M啊！

后来想输出0骗分

赛后：

20分！

正解是Hash+DP

当然用老王的KMP方法也可以做对

题目正解：

Hash KMP+DP

 

总结：

要继续努力啊！

转载于:https://www.cnblogs.com/zhouyifei/p/11372655.html