摘要：
题意：两种操作。1、将所给区间划分成两个集合，集合中的元素的贡献为a[i]+1，求是否能找出两个集合使两个集合的总贡献相等。2、区间立方（有模数） 题解： 倍增+线段树+搜索（meet in the middle） 区间立方：由于模数比较小，我们可以用倍增预处理某个数的2^j次立方，然后用线段树维护 阅读全文
posted @ 2017-09-28 19:17
HLX_Y
阅读(244)
评论(0)
推荐(0)
摘要：
题意：有n个公交车站，相邻站之间的距离为1km，有k辆公交车，1-k号站作为起始站，(n-k+1)-n作为终点站，每个站台必须且只能被一辆车经过，车只能从编号小的车站开往编号大的车站，一辆车一次最多开pkm，求所有车从起点站开往终点站的方案数 题解： 状压+矩阵快速幂 最原始的dp：dp[i][s] 阅读全文
posted @ 2017-09-28 10:20
HLX_Y
阅读(453)
评论(0)
推荐(0)
浙公网安备 33010602011771号