摘要：
A：暴力枚举第一列加多少次，显然这样能确定一种方案。 B：显然每个数的贡献与组合数有关，找找规律发现讨论一下n%4的几种情况就行了。 C：显然依赖关系形成一棵树。设f[i][j]为i子树选j个的最小代价，其中根必须使用优惠券；g[i][j]为i子树选j个的最小代价，不能使用优惠券。直接背包即可，众所 阅读全文
摘要：
A：暴力赋值即可，并查集维护下一个未被赋值的位置。 B：显然应该连成菊花套链。 C：注意到字符集大小很小询问串长度很短，对每种字符每种长度分别维护bit即可。 D：先跑一棵MST。对于不在MST中的边，显然要使其满足条件，其权值应比MST中两点路径上的权值最大值小。倍增查一下即可。对于在MST上的边 阅读全文