摘要:
题面 他就是说有 \(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\) 个果子给最大的头,当前节点选择情况为 阅读全文