摘要：
题意：n个物品每个有一个重量w和价值v 然后给定m个区间 定义区间价值 $y=(\sum_j1)*(\sum_jv[j])\ \ \ \ w[j] \ge W,j \epsilon [l_i,r_i]$ 找到一个W 使这些区间价值和-S的绝对值最小 输出最小值 思路：二分+前缀和 y无法直接相减，但 阅读全文
posted @ 2018-08-24 21:09
olinr
阅读(112)
评论(0)
推荐(0)
摘要：
题意：给出一个多项式$(by+ax)^k$，求$x^n*y^m$项的系数 思路：举例：k=3的情况 $(ax+by)^3=a^3x^3+3a^2bx^2y+3ab^2xy^2+b^3y^3$ 可以发现，a,b的次幂情况与x,y完全相同 根据组合数的系数 可以预处理杨辉三角求出本来的系数 用快速幂求 阅读全文
posted @ 2018-08-24 20:18
olinr
阅读(132)
评论(0)
推荐(0)
摘要：
毒瘤模拟爆搜题。。。 题意： Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行 5 列的棋盘，上面堆放着一些方块， 方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横 阅读全文
posted @ 2018-08-24 18:47
olinr
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号