2020年3月10日
「考试」省选42
摘要： 今天似乎格外的简单呢。 T1 我们最喜欢的$dp$。 每次$dp$出剩下$i$个人的情况下对答案期望的贡献。 这样贪心的拿到最多的贡献就行了。 然后这个物品就要去掉一个人的贡献 用一种比较巧妙的$dp$来统计就可以了。 T2 可怜的变元矩阵树定理。 暴力插值就行了。 值得一提的是脸哥写的那种$dp$ 阅读全文
posted @ 2020-03-10 21:09 Lrefrain 阅读(180) 评论(0) 推荐(0) 编辑