android 下拉加载
摘要：
https://blog.csdn.net/qq_35840038/article/details/85061597 阅读全文
posted @ 2020-03-10 21:29 zsben 阅读(93) 评论(0) 推荐(0) 编辑
贪心+状态压缩——cf1322C
摘要：
/* p个位置用来组队(有序) k个观众(无序) 要求收益最大化，dp[i][S]表示前i个人的组队状态是S时的最大收益 先对a进行排序 第i个人加入后有三种选择： 找个位置组队： 挑一个S中为0的位置 不组队，去当观众/有可能当不成：如果i-cnt(S)>=k,那么当不成观众 */ #includ 阅读全文
posted @ 2020-03-10 15:41 zsben 阅读(225) 评论(0) 推荐(0) 编辑
数论+图论+map——cf1323E
摘要：
/* 首先有gcd的性质 gcd(a1,a2...) = gcd(a1,a2+a1...) 本题要求所有f(S)的gcd，可以转化成找所有单位点集的gcd 什么是单位点集？ 右侧两个点a,b相邻点集想等，则这两个点在同一个集合内 证明：所有不同的f(S)都可以由单位点集的f(S)凑出来 */ #in 阅读全文
posted @ 2020-03-10 14:56 zsben 阅读(199) 评论(0) 推荐(0) 编辑