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

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

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

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

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

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

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

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

      T2 排序后贪心

        就是排序后贪心..

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

      T3 神仙数位$dp$

        不知道神仙们怎么过的

        弱项,有时间补一狎

  • 相关阅读:
    郑码
    AutoCAD 安装
    China Mobile 移动
    CCB 建行
    Word基础
    Java 继承
    Java 封装(内部类)
    Java 类与对象
    Java 方法
    Java 数组
  • 原文地址:https://www.cnblogs.com/yxsplayxs/p/11524156.html
Copyright © 2011-2022 走看看