摘要: 题目链接 屑题,估计考场上遇见这种东西我会直接被送退役。(悲) 这一题可以当做下降幂多项式入门。 下降幂记作 \(n^{\underline m}=\frac{n!}{(n-m)!}\)。 这个东西也有一个你小学就知道的名字叫做排列。 推式子的基础是 \(k^{\underline m}\dbino 阅读全文
posted @ 2021-08-18 22:20 绝顶我为峰 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 题目链接 90% 的数据是来搞笑吗,真的有人会正解还不会离散化吗。 感觉是非常好的一题,以前树状数组只是背板子,做完这一题后算是真正理解了树状数组。 显然冰系出战的范围是一个前缀,火系出战的是一个后缀,这两个函数一个单调不增,一个单调不降,答案就是两个函数的 \(\min\) 在整点处取到的最大值的 阅读全文
posted @ 2021-08-18 09:26 绝顶我为峰 阅读(44) 评论(0) 推荐(0) 编辑