2025年5月19日
CSAcademy FIICode 2022 1 & 2
摘要： 我认为 A B 太糖了所以不写 Contest 2. C 类背包 DP，我们发现，一首歌出现位置的奇偶性一定是不变的，所以我们可以设 \(dp _ {i,j}\) 表示考虑下标奇偶性相同的子序列的前缀 \(j\)，放了 \(k\) 种的方案数，转移直接枚举新放一种，即 \(dp _ {i,j} = 阅读全文
posted @ 2025-05-19 21:01 xguagua_233 阅读(22) 评论(0) 推荐(0)