每周3、6训练总结-2

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

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

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

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

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

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

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

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

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值