2020年7月23日
[P6672] [清华集训2016] 你的生命已如风中残烛 题解
摘要： 这道题很谔谔。就一阅读理解呗。 本来是想状压DP的，结果懒了。事实上这就是一道组合数学。 题面人话翻译：有和为 $0$ 的 \(m\) 个数 \(a_i\sim a_m\)，求 \(i\) 有多少种排列使得任意一个前缀和都大于等于 $0$ 。 不能这样直接算，给序列末尾加上一个 \(-1\) 然后求 阅读全文
posted @ 2020-07-23 14:59 Inversentropir-36 阅读(170) 评论(0) 推荐(0) 编辑