2024年5月26日
【题解】 [USACO 2009 Mar] Cow Frisbee Team S
摘要： 题目描述 题目大意 从 \(N\) 个整数中取若干个（不能不选），且取的数之和为 \(F\) 的倍数的总方案数对\(10^8\)取余的值。 思路 这道题是一道二维线性DP。那么根据线性DP的解题方法。 首先，找出题目的阶段性。这道题显而易见方案数随着选择的个数而变化，那么这道题就以选择的个数作为阶段 阅读全文
posted @ 2024-05-26 07:55 T_泓 阅读(14) 评论(0) 推荐(0) 编辑