摘要: HDU6960. Necklace of Beads 题意: 有一串由红、绿、蓝三种颜色的珠子组成的项链,珠子数为$n$​​个。 问:在旋转后一样的情形只算一种的条件下,有多少种情况满足相同颜色不相邻且绿珠子不超过$k$个。 分析: 题目中对绿色的个数有限制,又有旋转同构的问题存在。 为了方便描述, 阅读全文
posted @ 2021-08-10 02:28 聆竹听风 阅读(65) 评论(0) 推荐(0)