题目描述 传送门 题解 概率和期望什么都不会吖。。。感觉这题不是很难但是我还是看了题解才做出来。。。 这一步的期望=(上一步的期望+这一步的权值)*这一步的概率。 然后用一维状压来表示一下已选过的状态来判断是否可以满足。用 f(