首页 > TAG信息列表 > rolled
TopCoder 17403 See All Differences
这题和 https://atcoder.jp/contests/abc189/tasks/abc189_f 是相似的。 首先我们设\(f(mask,number)\)表示考虑若干个数，目前出现的差在\(mask\)中，最后一个数是\(number\)时，数列的期望长度。 但是我们发现这样比较难以转移，因为我们不知道转移过来的状态是否是合法的。（比如当你是roTopCoder 17403 See All Differences
这题和 https://atcoder.jp/contests/abc189/tasks/abc189_f 是相似的。 首先我们设\(f(mask,number)\)表示考虑若干个数，目前出现的差在\(mask\)中，最后一个数是\(number\)时，数列的期望长度。 但是我们发现这样比较难以转移，因为我们不知道转移过来的状态是否是合法的。（比如当你是ro