2020年3月12日
CF896D Nephren Runs a Cinema（组合计数+数论）
摘要： 链接 "CF896D Nephren Runs a Cinema" 大爱奈芙莲。。。。 个人感觉这题和 "P3266 [JLOI2015]骗我呢" 有点像。 首先可以考虑dp，$f[i][j]$为排到第 i 个人，当前剩余 j 张50元钱的方案数，转移方程显然，超时也显然。 受P3266的启发，考虑 阅读全文
posted @ 2020-03-12 00:00 Mcggvc 阅读(154) 评论(0) 推荐(0) 编辑