摘要：
1.$B>0$ 二分答案，然后扫描线，线段树维护某个点作为左下角时的费用的最小值，支持区间加。 时间复杂度$O(n\log^2n)$。 2.$B=0$ 枚举左边界，则最优右边界可以通过双指针求出。 用线段树维护左右边界之间最长的竖着的空的连续段的长度。 找到最大的连续段长度$\geq$左右边界距离的 阅读全文
posted @ 2016-07-06 23:41
Claris
阅读(357)
评论(0)
推荐(0)
摘要：
首先只有质数个$4$且个数不超过$10$的限制条件才有用， 也就是长度不能为$44,444,44444,4444444$的倍数。 考虑容斥，计算长度必须是它们$lcm$的倍数，且没有连续$4$个$4$的方案数。 将DP转移方程用矩阵表示，则长度为$L$的方案数为$G^{L-1}\times V$。 阅读全文
posted @ 2016-07-06 20:57
Claris
阅读(595)
评论(0)
推荐(0)
浙公网安备 33010602011771号