2022年7月1日
【学习笔记】dp 状态与转移
摘要： Ehab and the Expected GCD Problem 思维还是慢了一步 。 observations + dp 。 这题难在 dp 阶段的设计 。 我们考虑从前往后向序列中填数 ，同时记录当前前缀 gcd 状态。 dp[i][j][k] 表示考虑了前 i 个数，前缀 gcd ⁡ = 2 阅读全文
posted @ 2022-07-01 10:50 仰望星空的蚂蚁 阅读(22) 评论(0) 推荐(0)