Gym101889J. Jumping frog(合数分解+环形dp预处理)
摘要:
比赛链接:传送门 题目大意: 一只青蛙在长度为N的字符串上跳跃,“R”可以跳上去,“P”不可以跳上去。 字符串是环形的,N-1和0相连。 青蛙的跳跃距离K的取值范围是[1, N-1],选定K之后不可改变。 要求青蛙最后能跳回起点(起点可以是0-N-1的任意一个位置),问K的取值有多少种选择。 3≤N 阅读全文
posted @ 2018-11-18 23:05 Danceped 阅读(396) 评论(0) 推荐(0) 编辑