codeforces VK CUP 2016 R3 VP

A,B 太水
C 题 具有单调性可以二分做,也可以推一波式子用凸包,能写第一种尽量写,不容易错。
D 题 大分类讨论题,要注意的有 删除在所有操作之前,注意用set去重,最后一起加回来。
中间部分对称的东西尽量对称写,能在首尾写的写在首尾。 重复以及对称变量用一个变量存起来。
E 题 这个题提供了一个好的思路:当我们一堆东西取max的时候利用min小于等于什么来DP,或min-max容斥有很好的效果。
F题 这个题是个构造加分块。注意到向量乘矩阵求某一项可以 O(n) 然后就可以分块了,这部分是套路。 构造部分考虑每一块怎样被分辨出来,然后就可一写出DP式子,这类式子题,反向考虑。

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值