NOIP 集训 DAY4

比赛：50+5+80

T1：

简单，注意特判1的情况（痛失50）

T3

考虑二分，起点从（n/3）+1能过，当然正解是假设一直往右走，找到起点

T2

把一个人的两个位置连边，则最后的图一定是一个基环森林，接下来把每一个连通块当作一个物品，跑DP，正解FFT，但用bitset可以卡过去