最近不太会做题,就重新练一下。
水平很菜。。 希望能够慢慢变聪明一点。
Codeforces #528 (Div.1):
会做3道,出了2道。 C代码炸了网站也炸了,花了一些时间写好。
A: 肯定有一个点到它路径不交,方案随便输。
B: 平均放在叶子节点的连边就可以了,正确性显然。
C: 按位考虑,一旦出现 ai + 1 < bi 就结束了。 所以不妨假设前面全部都一样,某一位开始ai + 1 == bi。 考虑两种情况: 1. 和 ai 一样 2. 和 bi 一样。 限制就只有一个了,按位做做就可以了。 细节有点烦,我代码也很炸,没能写过,很丢人。