zoukankan      html  css  js  c++  java
  • CSP2019题解

    按照CSP题目顺序来写

    格雷码

    不难发现答案可以递归找到,然后每一次做即可.

    代码

    括号树

    简单题,直接在树上搞一个栈然后回溯即可.

    括号树nmsl

    代码

    树上的数

    咕咕咕

    Emiya 家今天的饭

    很显然可以看出这题可以容斥,然后就可以写一个(O(mn^3))(dp).

    然后考虑后面那两维状态可以做一个差,这样子就优化成了(O(2mn^2)),然后就可以过了.

    代码

    划分

    ( exttt{__int128})不香吗

    代码

    树的重心

    代码

  • 相关阅读:
    例5-6
    例5-5
    例5-4
    例4-5
    例4-4
    例4-3
    例4-2
    例3-11
    例3-10
    例3-9
  • 原文地址:https://www.cnblogs.com/fexuile/p/11964351.html
Copyright © 2011-2022 走看看