2018.7.30 训练日记

今天的比赛打炸了,,,比赛一共A了三个题,一个模拟,一个数学,一个按位异或的题。。

剩下的时间都在做C题,推出来了是个状压dp题,也推出来了公式,,但是很可惜。。多了一维没必要运算!!!当时想的是有一维来记着,但是没成想就T在这里。。赛后看了题解,不需要记录的第二维,需要在前面加一个数组直接记录每个状态数对应的边的数,,,好可惜。。

还有一个A题,竟然真的是个单调队列的题,,一开始读了,看着到真象是个单调队列的题,,但是仔细一分析就发现跟平时求得最长的单调递增区间。。。不太一样。。但是其实还是一样,,就是要从后往前考虑。。。大概脑子真的轴了。。。该想到的!!!、

明天在看两眼这两个题就做往年的多校

 

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值