摘要：
题意：考虑只由'A','G','C','T'四种字符组成的DNA字符串。给定一个长度为k的字符串S。计算长度恰好为n且不包含S的字符串的个数。输出答案mod 10009的结果 题解： 对于每一个串s，都可能由一些状态转移到另外一些状态。例如： S=“ATCATCG”，假设我当前s=AATC，而这个状 阅读全文
随笔档案-2019年10月
石头染色方案计数问题
2019-10-09 16:38 by 一只弱鸡丶, 307 阅读, 收藏,
摘要：
本文来自:挑战程序竞赛 以下是我的总结 题目：有n块石头排成一圈。现在要用m种颜色染这n块石头，问一共有多少种不同的染色方案。旋转之后相同的方案视作同一种。输出方案数 mod 1e9+7。 n的范围最大是1e9！！！ 题解： polya计数！！！ 我们分n个转角，那么对于转的角度是k个石头的方案数来 阅读全文
浙公网安备 33010602011771号