设对三根木头累计切去的总长度分别为 (s1,s2,s3)(s_1,s_2,s_3)(s1,s2,s3)。初始 (0,0,0)(0,0,0)(0,0,0)。
第 iii 次若给第 1 根切，则需 a−s1>i ⟺ s1+i<aa-s_1>i \iff s_1+i < aa−s1>i⟺s1+i<a；切完后 s1←s1+is_1\leftarrow s_1+is1←s1+i（另外两根不变）。对第 2、3 根同理。
只需记录所有可达的累计切除三元组集合 RRR（含初始）。最终把每个可达状态映射为长度 (x,y,z)=(a−s1,b−s2,c−s3)(x,y,z)=(a-s_1,b-s_2,c-s_3)(x,y,z)=(a−s1,b−s2,c−s3)，统计满足
小红是一家木材厂的厂主，他收到了一项加工任务：
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
