原题链接题解1.对于没有固定颜色的节点来说，每个节点只会有三种颜色，而这又是一棵树，树形dp由此而来2.由相邻节点不同确定转移方程3.即使有求模也可能要开longlongcode#include<bits/stdc++.h>usingnamespacestd;#definelllonglongconstllmod=1e9+7;vector<ll>

原题链接题解1.如果前\(7\)头牛能全部能拿到礼物，但是这前\(7\)头牛里有\(4\)头牛更新在前\(4\)的位置，请问第\(8\)头牛能否得到礼物？答案是不行，因为前\(4\)头牛会在前\(4\)的位置形成循环2.假如恰好第\(x\)头牛没有礼物，那么牛\(x\)之后的牛都得不到礼物，因为不

原题链接首先这道题的数据量1e5那么时间复杂度要保持在O（nlogn）内。先判断单调性，若k头牛拿不到礼物，那么k-1头牛也拿不到礼物，所有这题可以用二分法来做（11110000）。二分部分省略，我们直接来分析check部分（如下）。boolcheck(intk){for(inti=1;i<=n-k+1;i++)b[i]=a[i];s