网站首页 站内搜索

搜索结果

查询Tags标签: bread,共有 3条记录
  • 【题解】[CCO2021] Bread First Search

    题意:给定一个图,求最少需要加入多少条边使得图的 \(BFS\) 顺序可能为 \(1\sim N\)。 神仙题,首先得发现这是个线性 DP,并写出状态和方程,做到这里这题就完成了一半。 状态,我们定义 \(f_i\) 表示节点 \(1\sim i\)​ 的子图的答案。 转移 \(f_i + val(i+1, j) \to f…

    2021/8/25 23:36:23 人评论 次浏览
  • 【题解】[CCO2021] Bread First Search

    题意:给定一个图,求最少需要加入多少条边使得图的 \(BFS\) 顺序可能为 \(1\sim N\)。 神仙题,首先得发现这是个线性 DP,并写出状态和方程,做到这里这题就完成了一半。 状态,我们定义 \(f_i\) 表示节点 \(1\sim i\)​ 的子图的答案。 转移 \(f_i + val(i+1, j) \to f…

    2021/8/25 23:36:23 人评论 次浏览
  • 2021第六届数维杯大学生数学建模竞赛赛题_C 运动会优化比赛模式探索 运动会优化比赛模式探索——问题一程序

    穷举法已解决问题一,程序:https://mianbaoduo.com/o/bread/mbd-YZqXlppu https://mianbaoduo.com/o/bread/mbd-YZqXlppu

    2021/6/18 17:28:52 人评论 次浏览
扫一扫关注最新编程教程