摘要：
题目大意 有一趟列车有 M+1 个车站，从 0 到 M 编号。有 N 种商品，第 i 种只在编号 [li,ri] 的车站出售。一辆列车有一个预设好的系数 d，从 0 出发，只会在 d 的倍数车站停车。对于 d 从 1 到 M 的列车，求最多能买到多少种商品。 链接 "洛谷" 解析 首先对于每个d，如 阅读全文
posted @ 2020-01-26 22:40
CJlzf
阅读(143)
评论(0)
推荐(0)
摘要：
问题描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件 阅读全文
posted @ 2020-01-26 21:56
CJlzf
阅读(146)
评论(0)
推荐(0)
摘要：
题目大意 有一个长度为 $n$ 的 01 串，将第 $i$ 个位置变为另外一个数字的代价是$v_i$ 。 有 $m$ 个要求 每个要求的形式是 首先确定若干位置都要是 $0$ 或者 $1$ 然后给定这 $k$ 个位置，如果些位置上都满足要求 那么就可以得到 $W_k$ 元 某些要求如果失败了还要倒 阅读全文
posted @ 2020-01-26 20:59
CJlzf
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号