526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
212E
[ABC212E] Safety Journey 题解
[Safety Journey](https://www.luogu.com.cn/problem/AT_abc212_e) ### 题目大意 给定一张缺少了 $m$ 条边的 $n$ 个点的完全图和一个正整数 $k$,你需要求出满足以下条件的序列 $A$ 的数量: - $A$ 的长度为 $k+1$。 ......
题解
Journey
Safety
212E
ABC
更新时间 2023-06-12
[ABC212E] Safety Journey
2023-01-08 题目传送门 翻译 难度&重要性(1~10):2 题目来源 AtCoder 题目算法 dp 解题思路 首先就想到暴力 dp,用三个循环枚举:$1.$ 时间,$2.$ 目前在的城市,$3.$ 明天去的城市。 时间复杂度为 $O(n^2k)$,由于 $1 \le n,m,k \le ......
Journey
Safety
212E
ABC
212
更新时间 2023-04-24
共2篇 :1/1页
首页
上一页
1
下一页
尾页