摘要：
题面 他就是说有 \(m\) 个数在他的位置上， \(n-m\) 个数不在他的位置上。 那么那 \(m\) 个数是任意的，所以共有 \(\dbinom{m}{n}\) 种组合方法，剩下的数可以发现是一个错位排序。 所以答案就是 \(\dbinom{m}{n}\times d_{n-m}\) 。组合数 阅读全文
摘要：
T1 \(\text{Statement}\) 表达式的计算 数学表达式求值：输入由数字、'+'、'-'、'*'、'/'、乘方'^'、小括号组成的字符串，输出运算结果 \(\text{Solution}\) 非常裸的一个题目。 首先把算式读进来，先用一个栈将其转化成后缀表达式，然后求值即可。 T2 阅读全文
摘要：
题面 树形DP。 首先可以发现， \(m>2\) 时，难受度只出现在最大的头吃的果子上（因为我把果子分成最大的头吃的和其他的，其他的里面，相邻的果子让不同的头吃即可）。 然后我定义 \(f_{i,j,k}\) 为当前为 \(i\) 节点，当前节点分 \(j\) 个果子给最大的头，当前节点选择情况为 阅读全文