zoukankan      html  css  js  c++  java
  • 0228考试总结

    今天考试预计分数40+20+40=100,实际分数20+20+20=60,也就是只有暴力分。

    T1本来想着去尝试一下暴力+k=1的20%暴力,谁知道不知道矩阵乘法哪里打挂了。
    T2确定不会写后,无脑暴力20;
    T3是我思考时间最长的一道题,我想着如何使时间在O(k)的时间复杂度内搞出来,我想着先把没一个物品的性价比求出然后拍序,因为朴素DP大部分的时间浪费在其中空余的地方,我想着如何求出哪些地方没有被DP,如果这个位置可以在O(1)或O(logn)求出来,就可以搞了。但是我搞了半天才知道bitset没有返回为true下标的函数,真是搞笑啊...但是我想到了当物品的价值与价格相等时,可以直接用bitset做,到最后直接扫一遍,我原本以为bitset每一次操作的时间复杂度是log的,但是没想到竟然是n/32,然后我的程序时间就是标准时间的4倍,虽然比纯暴力快很多倍,但是毕竟还是超时了...
    下午看了题解,T1是把思维转换两次变成矩阵乘法,T2什么狗屁LCT...T3要用到整体二分和三分还有分治优化DP...还要学习知识点啊...

  • 相关阅读:
    小白扫盲之-计算机为何需要内存
    Centos 安装Pycharm 并移动到桌面。
    Docker守护进程
    插入排序
    快速排序
    归并排序
    __metaclass__方法
    Python面向对象(2)类空间问题以及类之间的关系
    Python面向对象(1)_初步认识
    python语法基础(8)_包
  • 原文地址:https://www.cnblogs.com/mybing/p/8485615.html
Copyright © 2011-2022 走看看