题意原题链接给定\(n\)个点，需要在之间连接\(n-1\)条边，每条边的颜色为红/蓝。连边规则为：设现在已经将\(1\simi-1\)连接起来，则可以选择在\(1\simi-1\)间的任意一个点与\(i\)连一条红边，或者将两个连接了红边的点\(j,k\)之间，将其红边删去，然后在\(j,i\)、\(k,i\)之

ARC117FGateau题解题解区好像都没有对dp详细解释，本文将稍细致地说一说dp部分。题目大意给定一个长度为\(2N\)的环，环上每个节点有属性值\(B_i\(i=0,\dots,2N-1)\)和\(2N\)个限制，第\(i\)个限制形如\(\sum\limits_{j=i}^{i+N-1}B_j\geqA_i\)，向环上的节点赋值，使得

EdgeSplit。一开始nt了，以为红边为一颗树，蓝边为剩余边，蓝边就不会有环了。假设有\(n\)个点，\(m\)条边，且这些边没有出现环，那么连通块的数量为\(n-m\)，因为不存在环，

StarryNightCampinglinkSolutionsb题，可以发现如果不合法一定是存在路径类似于\((1,1)\to(1,0)\to(0,0)\to(0,1)\)（模\(2\)意义下的），那么我们直接每个点拆开，两个

难得遇上一把CF，结果unr了。AMainakandArray显然最优策略只有三种：选一个\(i\in[1,n-1]\)的\(a_i\)作为\(a_1\)；选一个\(i\in[2,n]\)的\(a_i\)作为\(a