2022年8月22日
[HNOI2002]奶牛的运算
摘要： 题目链接 Solution 陈年老题了，但真是一道组合数好题。 根据数学知识，加括号就相当于改变里面的符号，所以我们可以将其看为对符号的修改，问题就变为：一个长度为 $n-1$ 的符号序列，每次可以选一个区间将其符号反转，问 $k$ 次操作后，能得到多少不同的序列。 要注意第一个符号没有办法改变，这 阅读全文
posted @ 2022-08-22 16:12 Epoch_L 阅读(41) 评论(0) 推荐(0) 编辑