Hui1631

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #宝藏猎人#

由于到达下一点只可能产生{1,0,-1}的变化; 假设一直递降, 即操作为d, d-1, d-2, d-3, ..为等差数列. 设极限情况末尾速度为0, 即路程和为(n-1)*n/2 <= 30000 -> 求得n<300; 取n=300, 暴力枚举下复杂度为30000300(长度...

C++ 动态规划

2024-08-03

0 140

题解 | #[NOIP2001]装箱问题# 优化转移

有一个箱子容量为V（正整数， 0 ≤ 𝑉 ≤ 20000 0≤V≤20000），同时有n个物品（ 0 ＜ 𝑛 ≤ 30 0＜n≤30），每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。思路和其他题解一样, 设fi表示在容量i的情况下出现的可能性; ...

C++

2024-05-05

0 256