zoukankan      html  css  js  c++  java
  • CSPS模拟 42

      T3数位$dp$还没改完啊 哭了

      T1 对$DAG$里所有点求他能到达的点的数量

        考试时算了$bitset$内存扛不住,yy了个线段树合并上去

        没有A不是因为被卡了,而是数组又开小了..

        我以为不能卡,然而我错了..

        两颗世界树,一条世界线我就上天

        分两遍$bitset$就好了,复杂度可以接受

      T2 排序后贪心

        就是排序后贪心..

        优先使用右端点比他大同时又最小的点,用个set维护这个

      T3 神仙数位$dp$

        不知道神仙们怎么过的

        弱项,有时间补一狎

  • 相关阅读:
    基础DP背包
    哲学思絮01
    Vue使用ElementUI
    Vue-Mock数据
    Vue生命周期
    Vue实战之CURD
    读《间客》有感
    ASP.Net Core网站发布
    Cycling之 标签化
    Vue环境搭建
  • 原文地址:https://www.cnblogs.com/yxsplayxs/p/11524156.html
Copyright © 2011-2022 走看看