摘要:
思路 在数据范围中已经给出了提示。即保证$N+M = K$ 第一眼就知道要用二项式定理啊 二项式定理 先普及一下二项式定理,其实就是$(x+y)^n$的展开式,形式如下: $$\large{(x+y)^n = {0\choose n}\times x^n+{{1}\choose {n-1}}\tim 阅读全文
摘要:
暴力 我一开始做这道题先想到的就是暴力。。。 所以先说一下暴力的做法。首先在输入的时候讲花费小于P的位置标记下来,然后用两层循环枚举所有的两个客栈的组合方案。再用一层循环将两个客栈之间的位置扫一遍,如果有被标记过得位置证明这种方案是可行的。将其统计下来。 暴力的代码 #include <iostre 阅读全文