讨论区

4516 个主题
第 242 / 377 页
2025-02-24

小小的AC,大大的智慧

// 检查一个状态是否有效(没有相邻的1) // 检查一个状态是否与当前行的土地状态兼容 // 检查两个状态是否兼容(没有相邻的1) // 预处理所有有效的状态 // 初始化DP数组 // 逐行处理 // 计算所有可能的最终状态的总和

许诺 · 浏览 419

0 回复
2023-10-19

用个鬼的动态规划(Doge)

马上就上1000了,打算做一下这道题, 网上说要用动态规划, 我(不屑):用你M~ 于是便用了递归,轻轻松松过了,真怀疑网上的人没有脑子…… 呃,就这么多, 代码及思路拿走不谢!~ 函数递归部分代码: 主函数部分代码: 完整代码:(就知…

Papyrus在审判你 · 浏览 941 · 最后回复 2025-02-19

4 回复