用dfs实现但是五十分蒟蒻求助

P2114 [NOI2014] 起床困难综合症

都A了还问?
by so_find_skind @ 2022-09-19 20:49:39


@[zhezhikongdanruxue](/user/756179) A的时候用的不是深搜,是题解里面倒过来枚举的那种方法
by long_hao @ 2022-09-20 19:46:42


@[long_hao](/user/578096) 用深搜干嘛。。。循环O(n)直接过
by so_find_skind @ 2022-09-20 19:51:42


@[zhezhikongdanruxue](/user/756179) 深搜的复杂度也是O(n)
by long_hao @ 2022-09-20 21:13:21


前两天自己想了想,应该是我的深搜从低位向高位判断的缘故,应该从高位向地位判断。
by long_hao @ 2022-10-14 19:27:37


|