摘要： P3205 [HNOI2010]合唱队 题目大意： 一个排队方式，共 $n$ 个人( $ n\leq 1000$)，如果当前人的身高大于前一个，那么将这个人排在前一个人右边，如果当前人身高小于前 一个人，那么将这个人排在前一个人左边。 现在给出最终排队顺序，求多少种初始队形方案可以得到最终结果。（答 阅读全文

摘要： P4395 [BOI2003]Gem 气垫车 题目大意： 一棵树，每个节点都有一个权值，相邻节点的权值不能相同，求一种方案使得整棵树的总权值和最小。$ n \leq 10000$. 思路： 有个结论是最大权值有个大致上界 $\log_2(n) +1= 14$ 左右，考虑到上界很小，所以我们可以直接枚 阅读全文