P7501 「HMOI R1」50 块好兄弟 题解
Pratty
·
·
题解
题目给定：1≤N,M≤1000000
显然开int就足够了。
用 $m-∑r[i]$ 得到空的位置数量。
$type$ 可以用于 $bool$ 型变量。
任何两个兵营的生产范围**都不能相交**，不知道什么是相交的看[这里](https://blog.csdn.net/qq_40482358/article/details/86537747?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522163255556716780265478026%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=163255556716780265478026&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduend~default-2-86537747.first_rank_v2_pc_rank_v29&utm_term=%E7%9B%B8%E4%BA%A4&spm=1018.2226.3001.4187)。
注意对答案输出 $\%998244353$ 的结果。
放兵营的地方在 $[1,M]$ 之间。