摘要：题目 题意：给定一棵完全二叉树，每个结点的值是字符 'A','B' 中的其中一个，可以任意指定遍历顺序，问最终多少个不同前序遍历。 关于该题的做法，还是很明了,dp[i] = dp[l]*dp[r]*[l子树与r子树本质不同?2:1]。 法一:由于这是一棵完美二叉树，每次判断时遍历两个儿子的所有子树 阅读全文

摘要：Luogu欧拉回路P7771 关于该题的借鉴 欧拉路就是经过所有的边恰好一次的路径，欧拉回路就是转转完所有边然后还要回到初始结点。 考虑欧拉回路即是所有结点出度等于入度。考虑欧拉路就是除了两个结点，一个结点出-入==1，另一个入-出==1其他出度等于入度。 然后关于欧拉路的做法，按照离散数学就是找出 阅读全文

摘要：2021第12届省赛第一场 B直线: 【问题描述】在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。给定平面上 2 × 3 个整点 {(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z}，即横坐标是 0 到 1 阅读全文

摘要：好久没有单独为一道题出题解，但是这道题得确有意义单出一篇题解来做为笔记记录 E. Arithmetic Operations time limit per test 5 seconds memory limit per test 1024 megabytes input standard input 阅读全文