猛腥邱文两写法有何不同
查看原帖
猛腥邱文两写法有何不同
741580
niuqichongtian楼主2025/2/7 18:56

两个方法区别在于 dfs 函数结尾处写法略有不同。为神马第一噶写法 WA on #6#9,第二嘎 Accepted(?)

第一种写法,把所有的都排上序,0/1 互不干扰,最终直接一遍遍历求,因为边界事先一直,计算即可。第二种并不将所有的都进行排序,而是先把要求和的筛出来,放到 vector 里面,排序后对除最后一个以外的元素求和。


猛腥邱文

sto cccccccccccccorz

2025/2/7 18:56
加载中...