题意 有 n n n个珠子,一开始只有一个珠子,随后的 n − 1 n-1 n−1个珠子以如下方式之一加入: 1.直接向已有的珠子连一条红线; 2.在已有连红线的两个珠子之间的红线拆段,再分别向它们连一条线。 给出最后形成的树(不给出边的颜色),且每条边有权值,求蓝边权值和的最大值。 题解 原始想法:根据样例猜一下,是不是每个点都可连两条蓝边,保证蓝边不相交,树形DP一下即可?显然是错的(A
题目 数据范围与提示 N ≤ 50 N\le 50 N≤50 且 k ∈ { 2 , 3 } k\in\{2,3\} k∈{2,3} 且 a i < k 7 a_i<k^7 ai<k7 。 思路 首先这个每一行、每一列选一个,很让人联想到行列式。但是行列式是选出的元素作 “乘法”(也可以是自定义的乘法),这里是 x o r \rm xor xor,怎么办? 当然是使用 f w