2019年8月16日
jzoj 6296. 【NOIP提高组A】投票
摘要： Description 详见OJ Solution 考场就刚$T1$了。。。 首先打了个暴力：$dfs$枚举选哪些数，然后$K^2DP$求出答案。 设$f[i][j]$表示前$i$个人有$j$个选好的方案数。答案即为$f[K][K/2]$。 从题解发现，选的人是一段前缀和一段后缀。 茹氏证明： 我们 阅读全文
posted @ 2019-08-16 21:31 jz929 阅读(179) 评论(0) 推荐(0) 编辑