Rhein_E

摘要： 题目描述 有一个环上有$n$颗珠子，你要把其中$m$颗染成金色，要求连续金色段的长度不超过$k$，两种方案如果能通过旋转变成一样的，认为这两种方案本质相同 求本质不同的满足条件的方案数，答案对$998244353$取模 多组数据，数据组数为$T$ $T \le 5, 0 \le k \le m \l 阅读全文

摘要： 题目描述 两颗点集相同的树（点编号$1$~$n$），每个点有一个权值$a_i$，你要选出一个点集的子集，这个点集的点在两棵树上都是一个联通块，求选出的点集的权值和最大值 多组数据，数据组数为$T$ $T \le 50, n \le 100, |a_i| \le 1000$ 解析 直接考虑联通块不方便 阅读全文