摘要: 题意: 一共N个人坐在坐在圆桌旁,服务员拿来了M份菜单。第i个人阅读菜单并点出自己喜欢的菜需要花费时间T[i]。 当一个人点完菜之后,就会把菜单传到他右手边的第一个人。 M份菜单是同时发出的,每个菜单只能同时被一个人阅读。 希望知道如何分发菜单,才能让点餐的总时间花费最少呢? n<=5e4,m<=3 阅读全文
posted @ 2019-08-22 19:54 rua-rua-rua 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题意: 求一共有多少种方案可以把一棵树分成大小相同的几块。(即切掉一些边,使得每个连通块的点数相同) 分析: 枚举每一个数的因子,然后遍历整棵树,看是否可以划分,如果可以的话,ans+1(因为可以发现只有一种划分方法)。 那么在遍历的时候怎么判断呢? 从上向下求一遍siz,之后每一次检查now这个大 阅读全文
posted @ 2019-08-22 19:41 rua-rua-rua 阅读(256) 评论(0) 推荐(0) 编辑