摘要： https://blog.csdn.net/qq_35840038/article/details/85061597 阅读全文

摘要： /* p个位置用来组队(有序) k个观众(无序) 要求收益最大化，dp[i][S]表示前i个人的组队状态是S时的最大收益 先对a进行排序 第i个人加入后有三种选择： 找个位置组队： 挑一个S中为0的位置 不组队，去当观众/有可能当不成：如果i-cnt(S)>=k,那么当不成观众 */ #includ 阅读全文

摘要： /* 首先有gcd的性质 gcd(a1,a2...) = gcd(a1,a2+a1...) 本题要求所有f(S)的gcd，可以转化成找所有单位点集的gcd 什么是单位点集？ 右侧两个点a,b相邻点集想等，则这两个点在同一个集合内 证明：所有不同的f(S)都可以由单位点集的f(S)凑出来 */ #in 阅读全文