526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
4253
【题解】QOJ 4253 robot
考虑到不管怎么变化 \(x_i\) 的值其在 \(t\) 时刻的位置都能被一个一次函数 \(x_i\times t + b\) 表示。 而且 \(b\) 是好算的,考虑到知道现在的斜率 \(k\) 和现在的时间 \(t\) 以及现在的值 \(f(t)\),则整个函数就是 \(f(x) = f(t) ......
题解
robot
4253
QOJ
更新时间 2024-01-11
P4253 [SCOI2015] 小凸玩密室
P4253 bzoj #4446 非常好的一道树形 dp 题 起初我看错题了 QwQ ,以为第一个选的必须为根 首先我们发现假设我们选的第一个灯泡为 \(u\) ,他的行走过程是:\(u \rightarrow u\) 子树 \(\rightarrow fa_u \rightarrow u\) 兄弟 ......
密室
P4253
4253
2015
SCOI
更新时间 2023-10-23
共2篇 :1/1页
首页
上一页
1
下一页
尾页