两场相对比较简单的codeforces
策略上都反应了一些问题。
#327 总的来说在A、B两题上花的时间太多了。 A题我认为我花这么久的原因在于我代码写的不够简洁。B题少要考虑边界情况,像这个题,我没有考虑起点和终点重合的情况导致WA。 每次用到除法的地方要特别谨慎。
C题这一类题要想清楚了再写。 思路不清晰随便fst。
D 思博题。
E 这个题很强。首先AC自动机匹配的方法很灵活,感觉可以拓展出很多其他的题目。 然后最大反链的构造方法非常巧妙,他利用了这k个点一定在这k条最小链覆盖的点,所以只要有不满足就往后缩就可以了。
codeforces #327 #333 Div1 总结
最新推荐文章于 2021-09-12 20:41:45 发布