2021年7月22日
POJ2385 Apple Catching 题解
摘要： CSDN同步 原题链接 首先声明：\(\text{POJ}\) 数据出错，搞成了“一开始在 \(1\) 或 \(2\) 棵树都可以”，导致错误。事实上本题解可以通过。 听说还有一维 \(\text{dp}\) 的啊，相当厉害，可我只会三维的。 考虑令 \(f_{i,j,1/2}\) 表示第 \(i\ 阅读全文
posted @ 2021-07-22 22:43 bifanwen 阅读(59) 评论(3) 推荐(0)
POJ2229 Sumsets 题解
摘要： CSDN同步 原题链接 这题有点套路。我一开始的想法是用 \(f_{n,i}\) 表示最大幂次最多为 \(2^i\) 表示 \(n\) 的方案数。然后发现 \(\mathcal{O}(1)\) 转不了。于是废了。 考虑用 \(f_i\) 表示 \(i\) 的答案数。分类讨论。 \(i\) 为奇数时， 阅读全文
posted @ 2021-07-22 22:08 bifanwen 阅读(63) 评论(0) 推荐(0)