A比较简单就不放了，这样刚好是全是数数题F先咕咕咕一会。Blink其实就是对于所有\(P_i>i\)的\(i\)到\(P_i\)连边，然后\(A_i\)就是\(i\)号点在的链上的最后一个点。考虑集合\(S_i=\{j\midA_j=i\}\)，显然如果需要有解那么\(S_i\)中最大值必定为\(i\)，而且这些点一

感觉难度并不大，但是就是做不起，呜呜呜。中等题练少了是这样的。AtCoderRegularContest171-AtCoderA-NoAttackingThereisachessboardwith\(N\)rowsand\(N\)columns.Let\((i,j)\)denotethesquareatthe\(i\)-throwfromthetopandthe\(j\)-thco

[ARC171]A~D题解A.NoAttacking最优策略是车隔行放，分讨一下就可以了。if(n<a)cout<<"No\n";else{if(a*2<n)b-=(a+1)*(n-a);else{b-=(n-a)*(n-a);if(b<=0)cout<<"Yes\n";