为什么朴素的 dp 不会 TLE 呢?
查看原帖
为什么朴素的 dp 不会 TLE 呢?
125773
DesignDigits楼主2023/10/16 20:00

有许多题解是以所处位置和用时作 dp 状态,

这样的复杂度不是 O(nT2)O(nT^2) 吗,n≤100,T≤6000n\leq 100, T\leq 6000,

算出来高达 3.6×1093.6\times 10^9,而时限也 1s1s,不太明白为什么

2023/10/16 20:00
加载中...