_Alexande_

摘要： 经典赛前活动脑子。 一般碰到这种题思考一些特殊性。 考虑答案一定不大于边权第 \(k\) 小的边权，所以现在只有起点为前 \(k\) 小边权的端点能够成为答案，暴力跑即可。 还是要想到单独一条边的情况。 阅读全文

摘要： 考虑设计一下 DP 就是，设 \(f_{i, j, 0/1}\) 表示第一个串到了 \(i\)，第二个串到了 \(j\)，且最后一个位置放了第一个串还是第二个串的方案数，显然题目中给的相同不相同就是一句废话，后面的限制肯定比这个强，所以只需要考虑相邻的情况即可。 但是我们需要记录每个开头怎么办呢？我 阅读全文