食物链

先来看老板记忆化搜索的做法

但是显然没办法估计时间复杂度。。

我觉得更标准的做法是先用tarjan变成DAG后再DP

posted @   最爱丁珰  阅读(8)  评论(0)  编辑  收藏  举报
相关博文：
·  小Q的棋盘
·  Job Lookup
·  P3183 [HAOI2016]食物链（记忆化搜索 DAG）
·  [刷题笔记] Luogu P3183 食物链
·  记忆化搜索
阅读排行：
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句：使用策略模式优化代码结构
点击右上角即可分享
微信分享提示
AI IDE Trae