关于本题的DP方法

P2622 关灯问题II

@[李宗洁Jimmy](/user/527392) 我的好同学,您这说了不如不说。 你这话只解决了下方DP被hack掉的原因,这我是知道的。而你并没有解决该贴真正要问的问题。
by 2023wangzhaolan @ 2023-07-17 16:32:31


@[2023wangzhaolan](/user/755096) 你这多加了层循环其实就是跑了m次dp,单跑一次dp的话有dalao构造出了hack数据能够hack掉,也就是说存在后效性,只不过次数多了估计就懒得有lao去造了,具体的题解区有佬证明了qwq
by Ke_scholar @ 2024-04-28 23:48:41


|