摘要：
题目链接：https://www.luogu.org/problemnew/show/P1541 思路： 考虑若一张卡片被使用过，则可以从它当时的状态来进行转移。 故设$f[i][j][k][l]$表示用了$i$张$1$卡，$j$张$2$卡......时分数的最大值。 枚举四张卡片是否使用过，从中选 阅读全文
posted @ 2019-07-08 19:41
BeyondLimits
阅读(157)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2822 思路： 考虑复杂度，发现暴力不可拿全分。 因为求的是一个范围内满足条件的总个数，所以我们在处理组合数之时就可以判断是否满足条件，然后使用二维前缀和计算，来使查询复杂度为$O(1)$。 最后总查询复杂度为 阅读全文
posted @ 2019-07-08 19:34
BeyondLimits
阅读(187)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1313 思路： 带入二项式定理，分离常数项与字母项，输出常数项即可。 二项式定理： $(a+b)^n=\sum_{i=0}^n C_n^i a^{n-i} b^i$ 代码： 阅读全文
posted @ 2019-07-08 19:27
BeyondLimits
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号