ENESAMA的博客

这道题令人窒息 思路题解说的很清楚 考场有同学直接看出了答案？？？ 不过-1的规律就可以推理公式了

可以发现状态是三个三个的转移的 问题变为三种颜色固定数量，求相邻颜色不同的组合方案数 枚举开头的颜色A，另外两个颜色BC可以插在中间 有奇数和偶数的两种情况B,C,或者BC 然后讨论一下统计方案就行了 #include<bits/stdc++.h> using namespace std; int t,m,r,g,b,ans; const int mod=1e9+7; ...

绳子（rope） 有一根绳子，从左到右分为 n 段，每一段长度相同，厚度为 1。共有 m 种颜色，第 i 段的颜色为 ai。 有两种操作： （1）将绳子从某相邻两段的交点处折叠，将对应的段拧在一起。必须保证对应的段颜色相同，拧在一起之后的厚度为原先两段之和。例如，现在绳子的颜色为 1 2 2 1 3，厚度为 1 2 1 3 1，我们可以在第 2、3 两段的交点处折叠绳子，颜色变为 2 1 3...