gllonkxc

摘要： CCPC威海2020E： 考虑状压， 用g[S][i]表示长为i的序列，S里的怪物都活着的方案数，用f[S][i]表示常为i的序列， S里的怪物都被砍死的概率。 状态g很好转移， 做一个背包dp即可 然后考虑转移， 我们只需要考虑S最后一个杀死的是谁， 在哪里杀死的， 假设在i杀死， 杀死乐k， 那 阅读全文