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