20201022 day42 模拟（十五）

1

problem

对(n)个物品有价值(w_i)，将它们分成(k)组，每组的代价是组内元素个数×组内元素价值总和，每种分组的代价是每一组代价的总和。求出所有分组情况的代价总和。

solution

thoughts

code

2

problem

(n)个地点，从时刻0开始从一个商店移动到另一个商店需要的时间是1，在每栋商店花费的时间是(a_it+b_i)，买东西时间不计。在时间(T+dfrac{1}{2})内，最多能到达几个商店？

solution

thoughts

code

3

problem

在Nim游戏中，给定(n)，已知(n)堆石子每堆石子的个数范围是(left[ 1,2^n ight])，输出有多少种方案使得先手获胜？对(10^9+7)取模。方案视为不同当且仅当存在一堆石子在两种情况含有的石子个数不同。

Nim游戏中，先手必胜，当且仅当各堆石子数目异或之和不为0.

solution

thoughts

code

4

problem

将(x)个小时分配到(n)个店铺，基础工资相同，但如果(u,v)是合作关系，则会额外获得(t_u imes t_v)的工资。在恰好分配这些时间的情况下，求最多获得的额外工资。

solution

thoughts

code