Loading

摘要: 传送门 以此纪念我场切的 dp。 这种计数的类型一看就很 dp 的样子。考场上一开始设的 dp 状态是 \(dp_{i,j,k_1,k_2,0/1}\) 表示将前 \(i\)个数分为 \(j\) 段,放了 \(k_1\) 个偶数,\(k_2\) 个奇数,当前段为偶数段或奇数段的方案数。考虑如何转移, 阅读全文
posted @ 2024-10-18 16:58 Daniel_yzy 阅读(5) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-10-18 15:15 Daniel_yzy 阅读(0) 评论(0) 推荐(0) 编辑