摘要：
题目大意:给定一个字符串，I表示本字符要比前一个字符大，D表示本字符要不前一个字符小，？可大可小，问1~n的所有排列中，有多少满足条件 具体思路:DP f[i][j]表示i个数的排列,第i个是j的方案数 如果是I,f[i][j]=f[i-1][1]+...+f[i-1][j-1] 如果是D,f[i] 阅读全文
摘要：
题目大意:有n只青蛙，每只青蛙的弹跳能力为ai，他们都从0出发，绕着m个石头围成的圈子跳跃，石头编号为0~m-1，问能被跳到的石头编号之和 具体思路:首先可以发现弹跳能力为ai的青蛙，可以跳到的石头编号是gcd(ai, m)的倍数 枚举m的因子，若某个青蛙可以弹跳的石头编号中有该因子，那证明编号为这 阅读全文
该文被密码保护。 阅读全文