526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
山路
P9546 [湖北省选模拟 2023] 山路长环 / ring
Day \(\mathbb{P}_9\)。 如果有权值为 \(0\) 的边,用所有这样的边把环分成若干条链。 不难发现若起始点在链的一端,先手必胜当且仅当链长(边数)为奇数。可以进行归纳证明,这种情况下先手每次移动必将边权置为 \(0\)。 继续推性质: 起始点在长度为奇数的链(奇链)上,那么删掉这 ......
山路
P9546
9546
2023
ring
更新时间 2023-09-26
UVA12222 Mountain Road 山路 题解 dp
UVA12222 山路 题意: - - 一个山路只有一条车道,因此不能有两辆方向相反的车同时在车道内。同时,为了保证安全,车道内不能超车,且同向行驶的车间距必须大于10分钟。现在给你n辆车,三个参数依次表示行驶方向,到达时刻,行驶时间。问如何安排能使最后一个通过的车通过时的时刻最小,输出这个值。 分 ......
题解
山路
Mountain
12222
Road
更新时间 2023-06-21
共2篇 :1/1页
首页
上一页
1
下一页
尾页