- 博客(10)
- 收藏
- 关注
原创 CF1633D Make Them Equal 题解
然后问题发生变化,已知成功变换每个数的收益。之间取最小值作为背包的容量,时间复杂度为。考虑优化,注意到每个数的最大花费不超过。,考虑用 dp 来计算实现每个。,即 01 背包的复杂度,超时。,即所有数全部变换完成也只需要。多测,一开始拥有一个全部为。,以及输入两个长度一样数组。此操作看似唬人,实则为。注意是用小推大,且变为。
2024-06-05 21:59:51
995
原创 洛谷 P6771 [USACO05MAR] Space Elevator 太空电梯 题解
洛谷 P6771 [USACO05MAR] Space Elevator 太空电梯 题解
2023-12-04 20:58:14
49
原创 CQNKOJ P5220 摄像头1(贪心算法)题解
此题较为简单,就是有点难想,希望大家都能AK掉此题这篇题解写的比较仓促,请读者不要在意多多包涵。
2023-05-14 19:30:22
104
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人