摘要：
题解： 只会打暴力 正解： 首先有一个是很容易发现的，我们只需要求每一个元素打出的概率就可以了 关键在于如何求这个东西 然后关键在于这个状态的定义 令f[i][j]表示全部r轮，前i张牌，其中j张在i及其之前已经打出 考虑转移（刷表） 1.下一张牌在i+1处打出去了 那么转移就是f[i+1][j+1 阅读全文
摘要：
题解： 感觉非常智障。。。 我还仔细看了一下题目这是不是颗树，然后发现给了边数 然后就没往这想了 只能从小到大 显然的dag性质啊。。 然后就很简单了啊。。 考虑二分图里最小路径覆盖 这题里，其实也就是找一些路径，使其覆盖所有点 这题无非就是增加了费用限制 所以就变成跑最小费用最大流就好了 但是注意 阅读全文
该文被密码保护。 阅读全文