2023年4月18日
DP花园题乱做
摘要： CF837D 考虑 $f[i][j][cnt2][cnt5]$ 统计前 $i$ 个数选 $j$ 个，满足有 $cnt2$ 个 $2$ 和 $cnt5$ 个 5 是否成立。 但 $f$ 只存 $0$ 或 $1$，考虑 $f[i][j][cnt5]=cnt2$，即统计前 $i$ 个数选 $j$ 个，满足 阅读全文
posted @ 2023-04-18 22:25 Obvicat 阅读(5) 评论(1) 推荐(0) 编辑