yrhuadonghui的博客

f[i][j]=max(max(len1,len2),ans1[i]+ans2[j]+1) 某棵树的直径是原本的树的直径和两个点到最远处的距离之和+1的最大值。我们使用二分来找到一棵树到另一颗树两个点的最远处距离的和+1>=max(len1,len2) 的分界点，分界点前直接加点的数量*最大直径，分界点及分界点后加第一颗树的距离数量+第二颗树分界点后的前缀和。先把o的两边的位置的？改为 . 当o的数量等于可填写的最多的数量时，长度为偶数的连续区间是?,奇数则直接按照o?直接边遍历边更新，记得取模运算。

然后再按照排列从小到大的顺序遍历，如果这个数不在相对应的位置上就和其需要到的位置上的数交换。1~6 mp[n/i] / 6 + y 当i=1时 两边有相同的式子，把它移到左边。这题考察联通块的知识，每个联通块内都可以有（cnt)*(cnt-1)/2条边。因为存在一个点被联通块内多个点连接的情况，所以每次先加上边，最后除以2.先用一个数组记录第几个输入的数字，然后一个数组记录这个数字的位置，如果一个洞奇数次进，则总数加一偶数次进总数减一。mp[n]是n的期望花费。

思路：遍历相加，当总人数为小于0时，变为0.做法：简单的模拟即可。

比赛时，我还使用了队列进行粗储存，其实没必要，使用一个变量进行输出即可。

对于每个整数i，从1到N，第i种产品的价格为每件Pi​日元，他将购买Qi​件。如果购买产品的总价为S日元或以上，则运费为00日元，否则为K日元。他将支付购买产品的总价加上运费。高桥决定从那里购买N种产品。AtCoder公司通过其。此外，他必须支付运费。计算他将支付的金额。