摘要：
这个题好像可以直接暴力过。我是先用num[len]统计所有每个长度的数量有多少，假如在长度为len下，如果要考虑旋转后和原来图案保持一致，我们用a表示在一个旋转单位中有几个长度为len的线段，b表示有几个这样的旋转单位，那么可以表示a*b=num[len],满足这样的a,b一定可以满足要求，这时候就 阅读全文
摘要：
可以用单调栈直接维护出ai所能覆盖到的最大的左右范围是什么，然后我们可以用这个范围暴力的去查询这个区间的是否有满足的点对，一个小坑点，要对左右区间的大小进行判断，只需要去枚举距离i最近的一段区间去枚举即可，复杂度On,如果不判断可以退化成n^2。 10 1 2 3 4 5 6 7 8 9 10 阅读全文
摘要：
设dp[i][j]表示选到了第i张牌，牌号在j之前包括j的概率，cnt[i]表示有i张牌,inv[i]表示i在mod下的逆元，那我们可以考虑转移，dp[i][j]=dp[i-1][j-1]*cnt[j]*inv[n-i+1],这个只是表示当前成功转移到i j的状态，如果要考虑胜利的条件，显然是选在选 阅读全文