colblue的博客

E和G算图论， E是环/并查集， F是数学，G是树上dfs。D是一道思维题，感觉并不好写。个人感觉D>>E > F=G。感觉难度设置比较逆天。

差一题AK div4.

codeforces,算法，图论

对于a[i]

ll f[N][N];//f[i][j] 表示 我们填到第i位，当第i位填j的时候有多少种合适的数字。f[1][4]=0;ll dp(ll x) //0-x范围内有多少个满足条件的数。f[1][i]=1;//二分查找第一个为k的值。（基于直觉的数学构造。//计算一个点处于第几层。

将数组构造成长度为a[i]所需的代价，为构造成a[i-1]所需的代价+ 补上中间缺少的数的代价 + ( -d , (构造成a[i-1]的代价比构造成a[i]的代价多删除了 一个数a[i] ) )否则先将1 进行2操作，然后观察 观察n除了最高位以外的当前位置，为1进行2操作，为0进行1操作。蜗牛爬树，树高h米(未知)，白天爬a米，晚上休息掉落b米，(a>b)，需要爬行n天。1操作就是整体左移1，将最低位的1改为0同时将后面的数置为1。2 操作就是整体左移1，最后一位的0 加上1；