發表新討論
#30418: SOS DP / Or Convolution


fire5386 (becaidorz)

c699. 軍隊部署 2 | From: [114.25.62.218] | 發表日期: 2022-05-20 14:16

其實就是這題然後變成x個數列，求

$ans_k = \sum_{r_1, r_2, ..., r_x, r_1|r_2|...|r_x=k} a_{1_{r_1}} * a_{2_{r_2}}  ... *  a_{x_{r_x}}$

答案就是$ans_{(1 << y) - 1}$(全部特性都有被覆蓋)

計算這串數字可以用SOS DP的技巧或是Or Convolution計算

#30419: Re: SOS DP / Or Convolution


fire5386 (becaidorz)

c699. 軍隊部署 2 | From: [114.25.62.218] | 發表日期: 2022-05-20 14:17

$ans_k = \sum_{r_1, r_2, ..., r_x, r_1|r_2|...|r_x} a_{1_{r_1}} * a_{2_{r_2}}  ... *  a_{x_{r_x}}$

#30420: Re: SOS DP / Or Convolution


fire5386 (becaidorz)

c699. 軍隊部署 2 | From: [114.25.62.218] | 發表日期: 2022-05-20 14:19

$ans_k = \sum_{r_1, r_2, ..., r_x, r_1|r_2|...|r_x=k} a_{1_{r_1}} * a_{2_{r_2}}  ... *  a_{x_{r_x}}$



#30433: Re: SOS DP / Or Convolution


linlincaleb@gmail.com (臨末之頌)

c699. 軍隊部署 2 | From: [111.248.139.227] | 發表日期: 2022-05-21 13:21

$ans_k = \sum_{r_1, r_2, ..., r_x, r_1|r_2|...|r_x=k} a_{1_{r_1}} * a_{2_{r_2}}  ... *  a_{x_{r_x}}$



毒瘤大師 跟鬼一樣欸

#30438: Re: SOS DP / Or Convolution


fire5386 (becaidorz)

c699. 軍隊部署 2 | From: [114.25.62.218] | 發表日期: 2022-05-21 17:20

 



毒瘤大師 跟鬼一樣欸


Orange老師出的題目才毒瘤 太電了

#30455: Re: SOS DP / Or Convolution


r1cky (hehe)

c699. 軍隊部署 2 | From: [1.34.88.173] | 發表日期: 2022-05-22 16:07

 



毒瘤大師 跟鬼一樣欸


Orange老師出的題目才毒瘤 太電了

你們這些毒瘤，寫一些清流題啦



ZeroJudge Forum