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


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間 ：
2024-04-13 22:06:23
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)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間 ：
2024-04-13 22:06:23
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)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間 ：
2024-04-13 22:06:23
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 (臨末之頌)

學校 : 新北市立板橋高級中學
編號 : 132772
來源 : [111.248.111.135]
最後登入時間 ：
2023-04-01 22:41:13
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)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間 ：
2024-04-13 22:06:23
c699. 軍隊部署 2 | From: [114.25.62.218] | 發表日期 : 2022-05-21 17:20

 



毒瘤大師 跟鬼一樣欸


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

 
#30455: Re: SOS DP / Or Convolution


r1cky (hehe)

學校 : 國立臺灣師範大學
編號 : 158637
來源 : [140.122.136.180]
最後登入時間 ：
2024-05-02 14:10:54
c699. 軍隊部署 2 | From: [1.34.88.173] | 發表日期 : 2022-05-22 16:07

 



毒瘤大師 跟鬼一樣欸


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

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



 
ZeroJudge Forum