T1 一眼看,觉得是个状压,然而又觉得不太行,去打暴力了,然而暴力都打挂的我biss. 正解: 还是暴力,考虑 \(meet \; in \; the \; middle\) 显然对于每个数,只有三种状态, 不选. 放入左边集合. 放入右边集合. 用当前的和,加减当前的数可以表示. 搜索 \([1,mid]\) 时,记录每种 \(sum\) 是选择了那些所组合出来的,0,1表示选还是没选,用 \(bitset\) 来记录状态. 搜索 \([mid+1,n]\) 时,每求出了一个 \(sum\)…

考场 第一眼感觉 T1 是状压 DP,弃了.T2 好像也是 DP???看上去 T3 比较可做. 倒序开题.T3 暴力是 \(O(pn\log p)\)(枚举 \(x\),二分答案,看能否分成合法的不超过 \(k\) 组),先写个随机化,和暴力拍了一下发现正确率不太行,退火收敛太慢,只能爬山了,结果还不如直接随机???打表发现峰值特别多...死了.强行让退火快速收敛+随机化卡时到 0.98s,拍了拍发现 \(n,p\le5000\) 的时候正确率还行.没注意时间,写完 8.30 了. T2 完全不…