每周3、6训练总结-2

最近的话,其实还是刷题比较多吧,内容的话,基本上也就一个题一个题的往下进,其实很慢的,但是要刷题的,刷题还是很有用的,最近的区间dp的题目有一部分还是挺好做的,基本上也在区间dp的学习过程中基本上都见过类似的题目了,当然,还有一部分是没什么思路的,这种,我还在刷。。。

区间dp的话,就像之前总结的那样,基本上就是小区间推大区间,或者回文子串,其实这些的话,都还可以的,

题目中记得还有一个是括号匹配的,这个用栈做的话,应该是没问题的,思路很清晰,但是总是system error on 1 这个有点难受

还有,昨天晚上刷题让我感受到了仔仔细细看题目要求的重大意义,有两个题目,就基本上一个题,就是合并石子的,

样例都是一样的,一开始做的那个,是在操场上,是一个环,后来的那个是个直线型的,这个,如果我不看后面的那个题我还以为是给我评测的有问题呢。。。。。

对于区间长度以及起点终点的枚举,这个常常出现很大的错误,其实返回来一看基本上就知道他缺少了一个小的区间或者把最后的区间给弄没了,但是总是出错误在这上面,

今天的话,有点惨的,这边有一个L题,长得很像一个之前做过的题目,洛谷上有的一个题目,二分+spfa的一个题目,

其实还有一个更像的,基本上就是一样的题目(飞行路线),就只是把他的起点和终点给确定了下来,用到的算法是spfa和分层图,这个分层图。。。。。。

现在的话,知道的太少了。。。。。

猜你喜欢

转载自blog.csdn.net/wentong_Xu/article/details/82290451
今日推荐