星星梦

摘要： #include<bits/stdc++.h>using namespace std;int size[10000000],n,a[10000000],son[10000000][2];inline void dfs(int u){ size[u]=1; if(son[u][0]!=-1) { df 阅读全文

摘要： 我们把这一条时间轴分成几段，最后一段边界为i，j，再设k为在第k时刻，其中j<k<=i,f[i]即为本题状态，即0到i中这一段的人们总候车时间。f[j]为上一个状态，不断用j更新i嘛，都是这样的，注意i,j是随时都在变的。 首先我们要知道这一段的长度，有人会想如果长度是<m(m是车的一趟来回)（最开 阅读全文