高中生程式解題系統

#30418: SOS DP / Or Convolution

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.252.214]
最後登入時間：
2025-02-21 21:23:41

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}}$

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

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

#30419: Re: SOS DP / Or Convolution

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.252.214]
最後登入時間：
2025-02-21 21:23:41

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

$a n s_{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

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.252.214]
最後登入時間：
2025-02-21 21:23:41

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

$a n s_{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

學校 : 新北市立板橋高級中學
編號 : 132772
來源 : [203.64.161.123]
最後登入時間：
2024-07-29 10:02:49

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

$a n s_{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

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.252.214]
最後登入時間：
2025-02-21 21:23:41

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

毒瘤大師跟鬼一樣欸

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

#30455: Re: SOS DP / Or Convolution

學校 : 國立臺灣師範大學
編號 : 158637
來源 : [118.167.75.176]
最後登入時間：
2025-03-19 23:19:10

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

毒瘤大師跟鬼一樣欸

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

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

ZeroJudge Forum