tags: 贪心 date: 2019-4-4 jag2017autumnJ Farm Village 题面 题目链接 翻译 数轴上有 n 个村庄,每个村庄可以生产两个单位的粮食.在每个村庄生产一单位粮食有一定的代价.运输粮食的代价就是运输的距离.求最小代价使得每个村庄都有 一个单位的粮食. 题解 虽然在叶老的课件里这题是贪心优化费用流,但是讲起来和写起来和费用流没有毛关系 首先先把问题抽象一下,每个村庄可以有两个出口,需要一个入口,自给自足就可以看作是自己出口给自己,然后 根据一般套路准备两个…

题目描述 老C的键盘 题解 显然对于每个数 x 都有唯一对应的 \(x/2\) , 然而对于每个数 x 却可以成为 \(x*2\) 和 \(x*2+1\) 的对应数 根据这一特性想到了啥??? 感谢leo101的友情点拨 二叉树!!! 所以可以把 x/2 看做是 x的父亲, 1 显然就是根 可以把 < 看作是由父亲连向儿子的有向边, > 看作是儿子连向父亲的有向边 所以就是求这棵树的拓扑序的方案数就好了!!! 考虑当前节点的两棵子树都已处理完的时候 在满足和 当前节点的关系的同时, 两颗子树在…