正整数对满足 x+y=s 且 x,y≥1,等价于 x 取遍 1,2,…,s−1,对应 y=s−x。不计禁用时一共有 s−1 个有序对。
禁用集合会让部分有序对非法。采用「正难则反」:从 s−1 出发减去被禁用破坏的对。把禁用值放入哈希集合,然后枚举每个禁用值 g:
1;2。给定目标和 s,以及 n 个互不相同的禁用正整数。请统计有序正整数对 (x,y) 的个数,同时满足:
当 $x
本题属于以下题库,请选择所需题库进行购买
© CodeFun2000 · 使用条款
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册