给你 d1,d2,w1,w2d_1,d_2,w_1,w_2d1,d2,w1,w2 问你能否构造出一个数组x xx 使得 x[1]+x[2]+...+x[d1]=w1x[1]+x[2]+...+x[d_1]=w_1x[1]+x[2]+...+x[d1]=w1 x[d1+1]+x[d1+2]+...+x[d2]=w2x[d_1+1]+x[d_1+2]+...+x[d_2]=w_2x[d1+1]+x[d1+2]+...+x[d2]=w2 ∣x[i+1]x[i]∣≤1mid x[i+1]-x[i]mid leq1 ∣x[i+1]x[i]∣≤1 其中x[i] x[i]x[i]为非负整数
给你 d1,d2,w1,w2d_1,d_2,w_1,w_2d1,d2,w1,w2 问你能否构造出一个数组 x x x 使得 x[1]+x[2]+...+x[d1]=w1x[1]+x[2]+...+x[d_1]=w_1x[1]+x[2]+...+x[d1]=w1 x[d1+1]+x[d1+2]+...+x[d2]=w2x[d_1+1]+x[d_1+2]+...+x[d_2]=w_2x[d1+1]+x[d1+2]+...+x[d2]=w2 ∣x[i+1]−x[i]∣≤1 (1≤i≤d1+d2−1)mid x[i+1]-x[i]mid leq1 (1leq i leq d_1+d_2-1)∣x[i+1]−x[i]∣≤1 (1≤i≤d1+d2−1) 其中 x[i] x[i] x[i]为非负整数
(图片来源网络,侵删)
标签: HBC21296数组构造题解