为什么朴素的 dp 不会 TLE 呢?

P1270 “访问”美术馆

RT,这个计算机吧,它大概能够承受 $10^{10}$ 的计算……
by __O__o__ @ 2023-10-16 20:03:26


@[Little_programmer](/user/551430) 你在说什么啊,谁告诉你评测机能跑1e10的啊
by _Cyan_ @ 2023-10-16 20:10:42


@[Mechanical_Melodies](/user/125773) ,这是因为这个是树形背包,可以做到 $O(nT)$
by _Cyan_ @ 2023-10-16 20:24:50


|