2024年10月24日
题解：UVA12034 比赛名次 Race && 一般 dp 题的做题技巧
摘要： dp。 本篇题解将从 dp 的状态设计、转移设计、初值设计、答案统计和优化五方面进行说明，旨在讲明白这道题和复习 dp。 注意这道题的 dp 是一些个人理解的积累，如果与真正的定义不同还请见谅。 Solution UVA12034 状态设计 设 dpi,jdp_{i,j}dpi,j​ 为前 iii 阅读全文
posted @ 2024-10-24 22:43 Weslie_qwq 阅读(23) 评论(0) 推荐(0)
题解：SP6285 NGM2 - Another Game With Numbers
摘要： 蓝有点过于虚高了。 Solution SP6285 Idea 因为 kkk 只有 151515，考虑状压。 正难则反，我们考虑求 [1,n][1,n][1,n] 中可以被任意一个 aia_iai​ 整除的数的数量。 显然我们可以处理出每一个集合的每个数的 lcm⁡\operatorname{lcm} 阅读全文
posted @ 2024-10-24 19:49 Weslie_qwq 阅读(12) 评论(0) 推荐(0)