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


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.89.50]
最後登入時間 ：
2025-09-24 12:11:30
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.89.50]
最後登入時間 ：
2025-09-24 12:11:30
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.89.50]
最後登入時間 ：
2025-09-24 12:11:30
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
來源 : [203.64.161.123]
最後登入時間 ：
2024-07-29 10:02:49
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.89.50]
最後登入時間 ：
2025-09-24 12:11:30
c699. 軍隊部署 2
| From: [114.25.62.218] | 發表日期: 2022-05-21 17:20

 



毒瘤大師 跟鬼一樣欸


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

#30455: Re: SOS DP / Or Convolution


r1cky (hehe)

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

 



毒瘤大師 跟鬼一樣欸


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

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



ZeroJudge Forum