摘要：$Solution$ 当$n$在$100$左右时，直接$O(n^3)$区间$DP$ 当$n$在$40000$左右时，需要用贪心算法： 加西亚 瓦克斯算法 ($Garsia\ Wachs$) 注：这个方法仅求石子合并的最小答案 这是大概的流程 这是关于$Garsia\ Wachs$算法的正确性证明： 阅读全文

摘要：技巧：给你一个数,要求你删去$m$位使得剩下的数最大 这是一个贪心问题，假设原来的数字是$k$位，那么相当于要保留$k m$位。 有下面几种贪心策略 $1.$每次找最大的保留，直到$k m$个，这样显然是错的，因为要求删除后顺序不能改变。 $2.$找到最大的且最靠前的位置，保留它，再从它后面这样操作 阅读全文

摘要：我们平常使用的表达式一般为中缀表达式，而且一般只有中缀表达式有括号 表达式树 将中缀表达式转化为表达式树方法：表达式树的树叶是操作数，而其他的节点为操作符， 根节点为优先级最低且靠右的操作符 ，圆括号不包括。 如中缀表达式$1 + (( 2 + 3) 4 ) – 5$转换后的表达式树如下： 已知中缀 阅读全文

摘要：$Description$ 有一颗$n$个节点的树，给你两条路径各自的端点$a b、c d$，询问这两条路径是否有公共点 $Solution$ 判断树上两条路径有无公共点：求$LCA$ 若两条路径有公共点，那么到达公共点可以选择顺着链往上走或者往下拐进另一颗子树。 进一步说， 向上走的路只有一条，两 阅读全文

摘要：今天$qbxt$的题有人$AK$，而且用时$0.00s$，后来发现是自动$AC$机，你会发现这个自动$AC$的写法是固定的，哪个题都可以直接交这份代码$AC$，所以发出来（看看就行了，比赛用你会被禁赛的） 仅供娱乐，请勿用于非法或违规用途 阅读全文