摘要: 题意 给出一个有向图,走到每个节点有 $m_i$ 的收益,每一条边要走一天,走 $T$ 天的花费是 $C\cdot T^2$,求从节点 $1$ 开始并且在节点 $1$ 结束的旅行的最大利润?(利润等于收益减去花费) 另外也可以不进行旅行,即零利润。 题解 注意到收益是线性增长,而花费是指数级增长,因 阅读全文
posted @ 2020-02-15 21:38 酷暑一夏1 阅读(266) 评论(0) 推荐(0) 编辑
摘要: Forewords 说实话我是被图吸引进来的23333,图画的真的挺好看。 题意 你从一个梯子下到地下室,梯子左右两边各有 $n$ 瓶果酱排成一排,果酱口味为草莓味或蓝莓味,你每次只能吃你左边或右边没吃过的那瓶,求最少要吃多少瓶才能使两种口味的果酱数量相等。 题解 以样例为例,有 $7$ 罐草莓味的 阅读全文
posted @ 2020-02-15 17:51 酷暑一夏1 阅读(176) 评论(0) 推荐(0) 编辑