首页 > TAG信息列表 > P1721
luogu P1721 [NOI2016] 国王饮水记
题面传送门 首先我们发现，一定不会有低于\(h_1\)的参与操作的过程。 然后考虑一个\(x\)与比它大的\(y<z\)，则发现一定是先\((x,y)\)，再\((\frac{x+y}{2},z)\)更好。 因为这样是\(\frac{4}{x+y}+\frac{z}{2}\)，而一起做是\(\frac{x+y+z}{3}\)，显然更优。 而每个节点一定只会和一号节点联luogu P1721 [NOI2016] 国王饮水记
题面传送门 首先我们发现，一定不会有低于\(h_1\)的参与操作的过程。 然后考虑一个\(x\)与比它大的\(y<z\)，则发现一定是先\((x,y)\)，再\((\frac{x+y}{2},z)\)更好。 因为这样是\(\frac{4}{x+y}+\frac{z}{2}\)，而一起做是\(\frac{x+y+z}{3}\)，显然更优。 而每个节点一定只会和一号节点联