摘要：
题目链接 题解 下文将不符合条件的序列元素称为“劣元素”。 可以发现，交换两数$t_i,t_j$最多只可影响到${t_,t_i,t_{i+1},t_,t_j,t_{j+1}}6$个序列中元素。因此我们可以找出所有劣元素，如果其个数$>6$则判断无法实现。 因为$t_{2k+1}>t_{2k}$或$t 阅读全文
摘要：
题目链接 题解 若树的重心为根节点，所有子树大小均小于树大小的$\frac{1}{2}$。易得，当树的重心并非根节点时，其一定在树的最大子树中。设最大子树重心为$cen$，$cen$的子树一定小于最大子树的$\frac{1}{2}\(，也小于整棵树的\)\frac{1}{2}$。因此我们只需不断上移 阅读全文
摘要：
题目链接 题解 数据范围可知是一道dp题。思考时发现，在转移时需要上一个状态能得出的价值，但存储每个状态的所有价值并不可行。这时注意到可得价值$\le k$而$k\le 500$，可以用可行性dp判断每一个价值。 状态：$dp[i][j][p]$表示前$i$个数中选出和为$j$的数是/否(0/1)可 阅读全文