rt,今天 noip 的 t4,萌新打的40分暴力,即先模拟走很多次,再进行一次dfs暴力求和,复杂度 O(K∏wi)O(K\prod w_i)O(K∏wi)
这里实际上应该进行 max(wi)max(w_i)max(wi) 次模拟,算法才是正确的,但是我只模拟了 n 次,请问大概多大可能对?
萌新 t2 还写了个长度为 n 的树状数组,结果考完发现只需要开 26 项,而且暴力搞前缀数组还少一个 log,Wa 的一声哭了出来
感觉人要没了